2 Best Restaurants in Pollonia, Milos

A cut above the tavernas that cling to Pollonia's seafront, Armira harvests the local ingredients to fine effect in its take on modern Mediterranean cuisine. The roof garden is a fine place to savor the sweetest of seafood direct from the family fishing boat. The restaurant decamps to Piraeus in winter, bringing a taste of the islands to Athens.

The number-one bakery of Milos is the place to stock up for your lunch essentials before a trip to the remote beaches. The name means "ark of flavors" and they come at you two by two—arrive for breakfast and you will never want to leave.