To begin, I absolutely loved this trip to the island, but my review comes with some caveats. The main one was that the company listed on the confirmation email was different from the company that actually led the ferry trip, so this caused some confusion regarding what office to go to. After talking to a few different people, we found out we were supposed to go to one of two Meis Kastellorizo ferry offices on the main drag in Kas. We spoke to a representative the night before our trip who told us to leave our passports with him for proper inspection by Turkish police, or to show up earlier the next morning to give him our passports then. This is actually part of the normal procedure for going to Kastellorizo, but we were reluctant to give up our passports for a whole night after the confusion of finding the place, so we opted for handing our passports over the next morning. Anyway.....
The island itself: a beautiful time. Great quality seafood at Aiolis restaurant, great swimming in the Mediterranean, beautiful architecture. The only thing I wish I could have was more time there. The ferry usually leaves for Kastellorizo at 10am and when it arrives 30 mins later, you need to be processed by Greek customs and immigration, which takes another 20-30 mins. The return ferry leaves at 4pm and you also have to be processed by immigration to return to Turkey. So you pretty much get four hours and change to enjoy the island, which works if you just want that small bit of time. I think next time I'm in Kas I might spend the night in Kastellorizo and return the next day.