I stayed for the first time on Kastelorizo in June, and very much enjoyed my stay. Mediterraneo is a small hotel down at the end of the harbour where the swimming is good. It's well looked after, carefully decorated and clean with a lot of thought clearly having gone into it's appearance. The room was plenty big enough for me, had beautiful views over the harbour and a good, hot shower. Breakfast was excellent (cheeses, breads, fruit, eggs, plenty of coffee etc). The owner wasn't there during my stay, but the couple who were looking after the property were very helpful. I would emphasise that the hotel is small and if you want somewhere with a huge choice for breakfast, a bar, lots of gadgets in the room etc you are probably best elsewhere. If you want somewhere well run for a relaxing break away from things for a while I would very much recommend Mediterraneo.