Вот прости, но проходить весь этот "гемор" с документами, запросами, разрешениями, поиском " левых родственников", магарычами (не факт, кстати), + считай добровольно вписываться в базы украинской миграционной службы за банальное "на отдых из Киева в Крым" - не вижу цимеса.
Возвращаться, к слову, ему придется через Украину, факт - ибо, как въехал, так и выехать должен.
Если очень хочется моря - оно и в Украине есть (даже два), без всей перечисленной выше "попаболи".