Theofilos' place is amazing! And his mother is very sweet as well. A few steps down to the beach/restaurants/a store and about a 20 minute walk from the port! If you don't mind a slight incline the sights are really beautiful.
Definitely would recommend anyone to stay there.