Замену Крыму найти сложно, а в нынешних условиях, как вы правильно заметили, осталось только Минское море.
Можно слетать на чартере в Египет в Хургаду КоралБичГаден.
Лично мне по душе отдых в палатке на берегу моря. Раньше частенько ездил в тихую бухту. После семилетнего перерыва планирую снова съездить туда. Хотелось бы на машине, но оснований для въезда в Россию у меня нет. Может кто подскажет варианты официального проезда. Говорят, что можно объехать посты.
Вполне легально можно на поезде до Смоленска, а там и до Крыма недалеко. Так что, ещё не всё потеряно.