No trip to Mykonos would be complete without stepping foot on Platis Gialos beach, one of the prettiest and most popular beaches on the island. And while you’re there, you simply have to visit Avli Tou Thodori, which is one of the best beach side restaurants in Mykonos, whether its to spend the whole day and have a Greek feast or even if it’s just to sample some small plates with a few cocktails or a glass of wine.

Nautilus
The staff are attentive and the atmosphere is lively, so it’s no wonder this is one of the most popular restaurants in Mykonos Town.