Я там была проездом, как выбираться не знаю, вроде есть автобус из Ретимно, поэтому и говорю почитайте. У меня запросы практически как у вас ))) Около самого Ретимно посмотрите, правее по карте.  Мы жили в Платанесе, это километрах в 5 (есть большой Платанес, а есть пригород Ретимно, гугл обычно находит именно большой), но променада там не было вдоль моря, только улица с отелями и ресторанами. В остальном понравилось. Пляж отличный, но волны.  От детских развлекаловок неблизко.