Paros / Antiparos

French chef Fred Chesneau decided to bring something that teeters on fine dining to the island—a departure from the more classic Greek tavernas that fill Paros. Set within a small garden full of flowers, trees, and ivy, Stou Fred's menu changes weekly, but the format—five courses of French-influenced dishes—remains the same. The well-curated wine list (of mostly smaller French producers) draws a loyal crowd, as does the beautiful garden setting. Breakfast, Brunch, Lunch, Dinner PRICE $$$ LOCATION HIGHLIGHTS Takes Reservations

The culinary offering here is curated by celebrated Greek chef Yiannis Kiorohlou, who well-travelled foodies might recognise as the brains, and brilliance, behind Michelin-starred restaurants across Europe, including La Guérite Restaurant, La Petite Maison in Cannes, establishing them as a culinary destination along with sister La Guerite restaurants in Saint Barts, the West Indies and across the globe. His ‘Medite-Grecian’ approach is distilled across both restaurants here. Parostiá (taking its name from the stone oven of traditional Parian houses), one of two restaurants here, is sandwiched between the pool area and the beach and benefits from breathtaking views across the Bay of Nausoa, ever-changing as the sun dips and the lights of the nearby towns dance differently across the waters. Address: Parostià Restaurant, Cosme, Naousa 844 01, Greece Website: cosmehotelparos.com

Housed in one of Paros’ most luxurious hotels, Parilio, light-filled restaurant Mr E is the handiwork of celebrated chef Alexandros Tsiotinis. Spilling out from the side of the lobby and into a covered outdoor area, the airy eatery serves locally inspired Mediterranean fare in a peaceful, laid-back atmosphere, where large, statement windows frame the undulating hillside beyond. Resident cats (who have likely tried the menu five times over) weave around the legs of receptive diners; a gentle breeze meanders through the greenery that envelops the patio and the low hum of relaxed chatter and the sound of the satisfied scraping of plates winds long into the night. Address: Mr E at Parilio, Kolympithres, Naousa 844 01, Greece Website: pariliohotelparos.com