Første stop blev Rhodos, den største ø af Dodekanes-komplexet, og som er kendt for mange store hoteller, strande og et aktivt natteliv.