Samakati

This sweet little fish restaurant on the Armenia strip has appropriately nautical blue-and-white check tables. There's a range of seafood mezze: delicious whole grilled calamari and tasty crab, avocado and mango salad. Pick your fish from the display: they aren't quite straight off the boats but tastily chargrilled with thyme. Prices are per kilo.They also do a great chargrilled-fish pita roll.