For future travellers, I can definately recommend Appartment 'Thanos' as the best option in the district Pylaia. The large balcony offers a great view over the see, and even mount Olympus. This cosy appartment has everything you wish for and Athanasios and his father are always on stand-by to help you. Athanasios gave me some many tips, that I have to come back to scratsch all mentioned bars and coffee-places from the to-do list.