Если денюжка позволяет - то лучше отправиться в Крым. Там просто великолепно, особенно на ЮБК и на западном побережье) Мне вот очень понравилась Феодосия, где очень много интересных исторических мест, ну и недорого проживание там. Вот все цены на жилье в Феодосии https://arenda-feo.ru/, снять которое можно через он-лайн ресурс. А вот в Ялту я бы не советовала ехать - там цены выше, чем в том же Сочи.