Смотря какой отдых вам больше по душе? Если вы хотите активный отдых с различными развлечениями и экскурсиями, то пожалуй лучше выбрать Одессу. Там есть на что посмотреть, кроме моря и пляжа. Исторические места, архитектура, различные интересные локации, аттракционы, аквапарки, театры, ночные клубы и другое. Остановится можно в хорошем отеле. Посмотрите трёх и пятизвездочные отели в Одессе на этом сайте
https://blacksea-hotels.com/