Посмотрите Халкидики - Полихроно, Певкохори, Платамонас,
Паралиа Катерини, Калифея, Нэос Мармарас. Родос - именно сам город Родос. Так же посмотрите Закинф, Афины, Нафпактос.
Та часть, которая от мыса идет в сторону Иксии очень прикольная. Когда заканчивается сам Родос, променад идет окло скалы вдоль моря, очень красиво. И там есть часовня прямо в скале. Рекомендую, очень живописное место.
На Крите шикарный променад в Херсонисосе. На Корфу, Косе и Родосе я подобного не видела. На Корфу надо жить где-то поблизости с Керкирой и ездить гулять по старому городу. На Косе можно взять отель прямо в самом Косе и гулять вдоль моря. На Родосе в старом городе хорошо гулять.
На Родосе он начинается от порта, через старый город и аж до самой Иксии. Наверно километров 10. Так что там променад более чем. До конца не смог дойти.