I stayed here with 4 friends over three nights while on Patmos for another friend's wedding. This is a charming, well kept villa within a few minutes of Skala by car (or buggy, which you can easily rent). It's on a quiet road on a hill overlooking Grikos and the sea view from the pool area and garden is lovely. You can walk down to the beach and seaside restaurants at Grikos in about 10 minutes (via the pretty stairs at the back of the villa). Yannis and Elpida are also fantastic hosts - very welcoming and with plenty of helpful suggestions about Patmos. Highly recommended!