На ЮБК есть водопроводы, на основе природной воды с горного массива. Можно договориться с хозяевами жилья, купить или просто набрать. В Алупке, например, есть источник "TRILBY", прямо возле дворца. Питьевой. Приходишь, набираешь, дебет воды там сумасшедший, скоко хочешь.
В бухте Ласпи у лесников была большая бочка. Если платить за постой, они давали дрова и пускали набирать воды, сколько нужно.
В Новом Свете по дороге туда, есть водопроводная станция. Надо попросить ("пожалуйста"), и смотритель нальет.
Хорошая вода в туалете пансионата "Солнечный камень", Морское.
И т.д.
Мы когда ездили, брали в велосумки по 4 х 1,5 л бутылки на брата, хватало на поесть-помыться на два дня. Потом набирали снова. Или выливали и набирали лучшей по качеству воды.
А что касается сполоснуться после моря, то мы просто в море мылись

И все

В Черном море не такая уж соленая вода. Хотя, у кого какая кожа.
Плохо с водой на Керченском полуострове, хотя колодцы есть и там.