Surrounded by a garden of palm trees and colourful flowers, the traditionally-built Joanna Hotel lies just 100 metres from Grikos Beach in Patmos. Its self-catering accommodation opens out to a balcony overlooking the garden.