Может Пятигорск? Там есть Тамбуканское озеро, по концентрации соли оно как Мертвое море, лечебные грязи добывают из него. Можно снимать кв и отдельно купить лечение, так гораздо дешевле выйдет. Только лечение надо покупать не в санатории, они перепродают его, а напрямую в бальнеогрязелечебнице http://balneogryzelechebnica.ru/page/index/prices