We really liked our stay at Yiota's, the place is all new, well designed, very clean, quietly located but near the restaurants. It has a private terrasse. The host is very kind and accomodating, we even got served freshly baked cake upon our arrival. One thing to bear in mind is that there are no street adresses in Pollonia so don't expect them to give you the precise address. On Pollonia's main crossing you simply take to the left (when facing the sea), pass a playground and then take the second on the left. You will see a house with green window shutters.