Gyros, souvlaki, repeat? Break the cycle with a session at Fitness Body Factory before heading back to the beach – or the next taverna.

A family-run, traditional Greek taverna which, unlike many of the restaurants in Patmos, remains open all year round. The menu is simple, featuring classic dishes such as feta-topped Greek salad, fresh fish, and aubergine salad, alongside local stamnagathi (a wild green chicory plant) and octopus topped with crunchy caramelised onions.

A small corner of Sicilian flavour in the heart of Patmos's Skala, Gelateria Marechiaro is run by Andrea, who transforms fresh ingredients into a changing selection of homemade gelato flavours each day. The scoops vary; there's a zesty lemon sorbet, rich chocolate stracciatella, and the ever-popular panna cotta.

A Patmos institution, Tzivaeri has long been a favourite with locals and returning visitors alike. Overlooking the harbour in Skala, this much-loved taverna serves authentic homemade Greek cooking, from freshly caught fish and grilled meats to classic meze made with excellent local ingredients. If you're lucky, owner Yiannis might even pick up his lute before the night is over.