For a while you could see quite a few discarded small boats on the beaches, but the Greeks now run a series of gun boats between the east coast and Turkey, from KOS Marina. Those that do get across are taken to one of the small island away from the tourists. You can get plenty of day trips to the islands such as Nisos Nisyros (active volcano), Kalymnos (Vathy is nice).
Kos also has a separate airport lounge for international tourists (non EU) so there are no queues for food, like there are in the EU lounge.