The food in Patmos will really be one of a kind... The taverns and restaurants of the island serve fresh fish, excellent food and local specialties, making your holidays in Patmos extremely tasty.