Itinerario único y especial siguiendo los pasos del Apóstol San Pablo por el Mediterráneo. Los pasajeros se unirán a guías expertos en un viaje religioso e histórico, con visitas al lugar de nacimiento de San Pablo, en lo que fue la ciudad romana de Tarso.  Los pasajeros visitarán además la Tribuna de San Pablo en el Monasterio de Vlatadon, Filipos, la prisión donde San Pablo y San Sylas estuvieron cautivos, y tendrán la oportunidad de acceder en un teleférico a la Acrópolis de Pérgamo, así como visitar la antigua ciudad de Éfeso. En 2023, el Celestyal Experience ofrecerá cruceros adicionales "Egeo Idílico", desde el 15 de abril hasta el 14 de octubre, fecha en la que operará dos viajes de siete noches "Tras los pasos de San Pablo".