Если речь о юге России, то поехала бы куда нибудь на озеро где мало народа, на море нет категорически

Смотря какой бюджет. Если нет ограничений, я бы сейчас Майорку выбрала, Грецию , Турцию, пока июнь ещё не такой жаркий