Mediterranean restaurant offering delicious seafood, located near a landmark in Heraklion. Enjoy a meal with a view.