Not far from Zia on a hill is the Metoxi Cafe, which is considered by many to be the most beautifully situated cafe on the whole island. Here, from high up, there is a magnificent view over the island and the sea, especially at sunset.
The way up to the Metoxi Cafe is relatively long, steep in parts and unpaved for the most part, but the place is definitely worth a visit.
Photos
Map
Directions
Coming from Kos Town or the Asklepieion follow the sign the at a bridge just before Zia. Be careful, the road is not paved, but it is worth it!
Links