Você precisará de um visto para a Turquia, mas os outros países que você listou (Grécia, Chipre, Itália e Malta) não exigem vistos de cidadãos americanos. Lembre-se também que Creta é parte da Grécia, embora eu não o veja no seu mapa, então talvez isso não seja relevante. Um visto turco é emitido na fronteira para portadores de passaporte dos EUA e é válido para três meses de viagem com entradas múltiplas.
TURQUIA A
Primeiro de tudo, Antioquia não está na Síria, mas sim na Turquia, então você pode, de fato, começar sua jornada por lá. Antakya, como é conhecido em turco, agora é servida por vôos de Istambul e está bem equipada para lidar com turistas. Além das atrações cristãs, tem um museu de mosaicos mundialmente famoso e uma série de sítios arqueológicos nas proximidades.De lá, você pode parar em outros locais usando a rede de ônibus da Turquia. Adana será uma base para você alcançar Tarso e prosseguir para Konya [Icônio]. A Antioquia da Pisídia está perto da moderna Isparta e Éfeso está perto das cidades de Selçuk e Kuşadası.
Aqui é onde fica complicado. Você pode tentar cobrir os locais turcos remanescentes viajando para o norte até Ayvalık e Assos e depois voltar para o sul ao longo da costa Ageaen antes de voar para o norte para Istambul, a fim de seguir para a Grécia. Se você fizer isso, então o mais inteligente seria já ter visitado Chipre, já que há balsas da cidade de Silifke perto de Tarso (veja acima). A outra opção é permanecer mais fiel à ordem que Paulo tomou, caso em que você deve viajar de Éfeso para Tessalônica (via Izmir) para começar nas cidades gregas, voltando depois para a Turquia.
TURQUIA B & AEGEAN
Você precisará viajar para Assos, que é uma cidade turística no norte do mar Egeu. Ayvalık é mais ao sul e é útil, pois há balsas para a ilha de Lesbos, onde você encontrará Mytilene. Izmir, ao sul de Ayvalık, também tem balsas para a ilha de Chios (em turco, Sakızadası), embora você também possa viajar diretamente entre as duas ilhas. De Izmir, há ônibus muito freqüentes que percorrem a costa sul do mar Egeu. Pare em Éfeso novamente para pegar uma balsa de Kuşadası para a ilha grega de Samos antes de retornar ao continente pelas últimas paradas. Mileto é provavelmente melhor visitado de Aydin enquanto você pode ficar diretamente em Patara. As ilhas de Kos e Rodes são servidas por balsas de Bodrum e Marmaris, respectivamente.
GRÉCIA, ITÁLIA e MALTA
Sua viagem na Grécia continental deve começar em Salônica, de onde você pode ir para o sul. Atenas pode ser um bom lugar para voar, já que há vôos para Chipre (se você ainda não esteve), Roma e Malta. Você também pode voar para todos esses locais a partir de Istambul, embora o vôo da Air Malta, que é duas vezes por semana, sempre saia no meio da noite e passe por Sofia na parte externa. Se você quer imitar o naufrágio de Paul em Malta, há balsas de catamarã para Valletta da cidade de Pozzalo, na Sicília, uma vez por dia.RESUMO
Acho que a maior decisão é dividir a parte da Turquia em duas viagens separadas, ou visitá-la, Chipre e as ilhas do mar Egeu de uma só vez para economizar tempo.