На Украине посетите Киево Печерскую лавру. А Подо Львовом в тернопольской обл находится самая крупная лавра Почаевская. Красоты неописуемой. Там есть гостинница для паломников.
Я бы посоветовал Стамбул (бывший Константинополь) , православных святынь огромное множество, при желании можно составить очень интересный маршрут для путешествия.