If you go to Sitia it is the best place for couple to stay. It’s clean and modern with all necessary amneties. 2 baths are bonus. For people from nordic countries it is should feel very comfy.