Leave the beach behind and head for the hills to the mountain village of Zia for the evening. Sitting high in pine-forested Mount Dikaios, it's bagged itself gorgeous views of the island's North coast and across the Aegean to Turkey. And from up here, the sunsets are nothing short of spectacular.
Once you're dropped off, you'll have plenty of free time to wander around and admire the scenery. Bring your camera and find yourself the best view point as the sun sinks behind the hills. And bag some locally made goodies like a lace tablecloths or some olive oil or sticky honey in the souvenir shops and roadside stalls.
You could check out the village's Byzantine church as well. Later, as darkness falls, pull up a pew in one of Zias tavernas for dinner. Some have rooftop terraces where you can soak up the view, while you eat dinner, just as the stars come out.