Right on the harbour of Agios Nikolaos beach is the great La Storia. Known for being the perfect venue to have a late lunch after boat day or, if you will be cruising the blue waters, this is a great option to order to-go and enjoy their amazing fried squid, grilled octopus or remarkable moussaka from afar.


