Kostas's House is right beside his brother's luxury hotel, which is a great benefit to staying at Kostas's because the food was amazing there and the restaurant view is right out on the sea. We even saw a lovely live jazz performance on the night we stayed. I would definitely recommend it. The only downside to Kostas's place is that the beds are quite hard. Fine for us, because we quite like a hard bed, but definitely not for everyone.