Olive's Mediterranean and Greek Cuisine is a quaint restaurant that serves wraps, salads, gyros and soups. The restaurant also serves Greek favorites, such as Spanakopita and Saganaki, kebabs, moussaka, lamb and pastichio. Olive's has outdoor seating by the water as well as a $5 to-go menu.