I think Sirios hotel is the best choice for accommodation in Kathisma. It lays right on a hill and it offers a great view to the sea/beach/sunset. The stuff were pretty friendly. The rooms were clean and big enough. Moreover, each room has it's own balcony where you can enjoy the view. The bar right next to the pool it's also very nice. I also have to say that the breakfast was pretty poor and the pool it's only for small children since it's depth is about 0.5m. Overall, it was a nice experience and a good choice.