if you want to enjoy authentic Astypaleia, take John's house: clean and tidy, nicely furnished, only few steps to the old castle and all the cute restaurants and cafes there, you will have a magical experience. John is always available if you need something. So,coming to Astypalea, I'd chose again the house since you are on your own and, living in the heart of Chora, really feel like a local. Check in was super easy, got a ride from and to ferry port where I arrived. For beach, I just went down to the beach at the port: soo relaxing.