We certainly chose well when we chose to stay at the Anastasia. The best hotel on the Island. We had a sea view and the room was lovely. The hotel is right on the beach, only about 100 yards from the sea (take your mozzi deterrent!), so you avoid having to pay for a beach sunbed as the ones round the hotel pool are free and much better. Staff are friendly and helpful and we'd certainly go back there again. Oh and the poolside bar serves the best beer we've ever tasted!