Да уж...неслабый маршрут. Западное направление: Мукачево( Замок, центр, ратуша) Ужгород (Замоки и рядом музей Невицьке (Замок) Каменец-Подольский Львов Почаев, лучше не в день большого религиозного праздника
Киев: (может имеет смысл спланировать так, чтобы вьехать в город пятницу к вечеру, т.к. Крещатик по выходным пешеходный, музыка и т.д.) Лавра София и Михайловский златоверхий потом пешочком на Андреевский спуск
Крым: Тут уж вообще тяжело советовать...правда учитывая свадебность путишествия, наверное неплохо-бы забазироваться в Ялте, т.к. большинство дворцов рядышком (Ливадийский, Масандровский, Алупкинский ), Никитский ботанический сад, Ай-Петри. Ежели шедевры архитектуры не шибко прельщают - тогда Судак-Новый Свет и окрестности.
Честно говоря, вы слишком много хотите успеть за короткий промежуток времени. Проведете много времени за рулем и мало времени останется на отдых.
Если все-таки есть желание посмотреть много - едте в Мукачево. Мукачево взять за базу, оттуда можно выехать в Ужгород (50 км) - но ИМХО там делать нечего. По дороге в Мукачево можно заехать в Каменец и Хотын. Потом - Львов, Киев.
Вариант 2 - в Закарпатье не ехать. Доехать до Каменца и Хотына, потом на Львов (прогуляться) и оттуда на Киев. Между Львовом и Ровно - Олеський замок.
В Киеве стоит пешком пройтись от Лавры до Подола. А там уже на что времени и сил хватит. Киев город холмистый. Люди, к этому не привыкшие, быстро устают.
В Крым ИМХО ехать через Кировоград-Николаев - дорога живописнее. Опять-таки, можно сплаировать так, чтобы в Николаеве дома переночевать и тогда в Крым приедете бодро.