Went here on the 3 island tour on a boat day trip. You get to go to a sponge museum where you find out how the divers go down to the bottom of the sea to get sponges.
Then you can get a tour train about the city before you have lunch and can have a walk around.
Pothia is the capital and it is beautiful. Lots of bars and restauarants in the harbour for chill time to enjoy the views.
The architectur of the buildings is amazing, especially the town hall and the bell tower behind it.
Great recommendations for a couple's trip!