6 Best Restaurants in The Cyclades, Greece

Candy lovers of all ages will adore this bright little shop where sweet alchemy happens when multicolor lollipops and sweets are made before your eyes.

Run by the Paros Kite Pro Center and EuroDivers crew, this is the best place to recuperate after a session on the waves. Great omelets and breakfasts are offered along with pizza, burgers, pasta dishes, and fresh juices. Indulge in retail therapy at the sister surf shop next door.

Small by name, but big on flavor, Mikro Kafe is the pick of the brunch spots in town. Spilling out on to the main street, eggs come all ways but many opt for the full English breakfast to set them up for the day. Crepes are sweet or savory, sandwiches are freshly made, omelets are from local eggs, and all dishes are lovingly garnished. Needless to say, the coffee is the best in town.

Food fashions come and go in Mykonos, but one thing that never goes out of style is souvlaki. Get the cleanest and tastiest in town at Pepper—tiny, with just a few tables outside, this is the answer to all your street-food needs.

Greek cuisine was always vegan friendly, and now Rhino has brought street food into the 21st century. Souvlakis are reimagined with tofu nuggets and mushrooms, Greek salad gets vegan feta, and lentil and beetroot burgers leave you feeling healthy and virtuous. A nice change from the many meat-centric tavernas, the delicious food is a must for all.

Offering a variety of rich homemade ice creams, fresh waffles, and minisize "waffins," Waffle House has expanded since it opened in Naxos Town to the country's capital in Athens. Nevertheless, the Naxos original is a local favorite, and tables get packed here.