La plage de Kouremenos se trouve à environ 20 km de Sitia et à 1 km de Palaikastro. Elle est la plus longue de la région (1,5 km). Cette plage de sable parsemée de galets est bordée de tamaris et d’une mer d’un bleu profond dont les fonds sont un cadre idéal pour la plongée sous-marine. A l’extrémité de de la plage se trouve une école de planches à voile dont on peut louer le matériel et où des cours sont donnés.

La belle plage de Chiona, longue d’environ 300 mètres, est située à 21 km à l’est de Sitia et à 2 km à l’est de Palaikastro. Son sable est blanc et ses eaux sont peu profondes. Plusieurs tavernes (restaurants) pittoresques y proposent de la cuisine crétoise.