Among your first stops should be MOM Information Centre. Here, you'll be able to find your bearings and get lots of useful information before you set out exploring.
When you've spent some time at this Patitiri tourist information center, why not make your way to Chrisi Milia Beach, Patitiri Harbour, and Leftos Gialos? They're not very far from MOM Information Centre and also a hit with tourists.