This restaurant has a huge wooden deck on stilts stretching out into the harbour, which allows you to peer guiltily down into the water at the brothers and sisters of the fish on your plate. The wide-ranging menu includes tasty Greek appetisers, along with daily seafood specials and meaty classics. You can also just drop in for a drink.
To find it, follow the waterfront north to the cruise-ship dock.