From the small seaside resort town of Pollonia, you can take a boat to another fun island!
Pollonia is actually a great place to stay in itself which makes it easy for a day trip to Kilimos. This island has nowhere near as many tourists so it feels very unexplored in comparison.