For those wanting fresh, yet budget-friendly Mediterranean seafood in a scenic waterfront location, Maistrali Restaurant is a laid-back fish tavern serving a large variety of fresh catch: Mullet, pragus, red snapper, blackfish, swordfish, bream, and more. If you're more of turf than surf kind of diner, the menu offers a number of beef, pork, lamb, chicken and vegetarian dishes. The focus is on classic Greek fare—although you will find a few rice and pasta dishes—with bilingual staff working hard to showcase local culinary culture and provide a memorable experience. It's the type of restaurant where a quick bite turns into a slow wine-paired meal experience, as you stare off into the turquoise waters and the Island of Proti, letting your mind drift like a sailboat. Dining during sunset can add dramatic colors to the evening.