La Vela, Patmos

La Vela is a stylish harbour restaurant on the Skala waterfront on Patmos — the sacred island of the Dodecanese, where the Book of Revelation was written in the cave above the port and where an atmosphere of quiet contemplation still pervades the hillside monasteries and their whitewashed approaches. The restaurant occupies a prime position on the Skala harbour promenade, where pilgrims, island residents, and yacht crew mingle at waterfront tables and the arriving and departing boats provide a constant backdrop. The menu is built on Mediterranean seafood with Greek Dodecanese inflections: grilled sea bream with capers and olive oil from local Patmian producers; Patmos prawn saganaki baked in tomato and feta; fresh fish caught in the waters between Patmos and the neighbouring islands of Leros and Lipsi. The Greek walnut cake dessert, dense with Aegean honey and served warm, has become a signature recommendation. The wine list covers Greek producers alongside a curated selection of Italian bottles — La Vela's name nods to its Italian culinary sensibility alongside the Greek foundation. Service is attentive and professional. Patmos receives fewer visitors than the more famous Dodecanese islands of Rhodes and Kos, which means that La Vela is accessible without the advance booking challenges of comparable restaurants on busier islands.