Да ничего не нужно, кроме желания и денег! Собрался, сел и поехал (или полетел, или поплыл)
Никаких виз не надо - только российский паспорт. Про жилье - частный сектор от 100 в день, санатории и дома отдыха от 300, если не ошибаюсь. Я бы рассчитывал на 1000 в день за все.
По мне, отдых в санатории лучше - нет привязки к хозяевам. Если же хочется пообщаться с колоритом - у меня и так друзья там есть - иногда несколько дней у них живу. Но ими еще озавеститсь надо

, если есть желание. Хотя , кому где нравится - некоторым нравится в частном секторе - есть тоже свои плюсы, беусловно.
Про "приставания" я бы не беспокоился - в Гальский район не катайтесь и все.