Если рядом с Родосом, то автобусом в сам Родос и гуляй сколько хочешь. Взять машину в аренду и поехать в Прасонисы на пляж, или просто объехать остров. Есть где погулять.
Наверное, так и сделаем, но только когда младшему будет лет 5, не меньше. ...а сейчас я думаю, что даже не стоит тратить деньги и время на подобные поездки.