.LA ROCA.
a little bit old but still okay. the location is absolutely AMAZING! directly on the beach, with private area surroundet by beautfiul olive trees. the view from the balcony is stunning and you can relax perfectly. the studio is super located and you reach the center of agios nikolaos very fast even by feet (otherwise you may have your car as i did - there is the possibility to park the car in front of la roca).
syllas had tips and if i had any questions he replied super fast.
if you are thinking going to crete - rent la roca for your stay! from agios nikolaos it's easy for day trips. crete has so much to offer and the beaches are unbelievable clear and blue like no where else. all the greek people are so kind and helpful that you feel like being with your family. you will love it there - i'm sure i will go back soon :-)