А чего тут думать?! Если и ехать впервые в те края, то в самый известный тамошний курорт: Сочи. Там сейчас действительно всё очень развито. И пляжи благоустроенные, и развлечений великое множество, и современные гостиницы, где всё включено, есть много турбаз, для тех, кто сэкономить хочет. Но при этом те же турбазы с удобствами итд. Конечно, на развитие города повлияла в своё время и Олимпиада, и чемпионат мира по футболу, и то, что там резиденция нашего президента находится. Так что можете взять путёвки в Сочи, например, тут
https://intourist.ru/info/russia/sochi. И летом поехать туда.