We highly recommend Mihalis' place for your stay in Patmos. The house is located in a beautiful vineyard, giving you a real "local" feeling of Patmos, while Mihalis father surprised us every morning with tomatoes, grapes, figs and other local products. The house is very nicely decorated with traditional item, while the patio offers true moments of relaxation. The location is ideal, as the place is near a nice beach, while from there you can easily reach literally every other beach of the island (which is anyway small). Highly recommended!