I very highly recommend Stelios Place. It is extremely clean, so cozy and the staff are so friendly and helpful. They give tips for tourists and are very accommodating to any need you might have. The pool area is amazing, they have extra showers, toilets and luggage storage that anyone is free to use. It is a one minute walk from the black sand beach, which is a lovely area. Definitely choose to stay at Stelios!