Однозначно ответить очень сложно - каждому своё! Кто-то предпочитает пляжный отдых, уподобляясь овощу на сковородке, другой от дайвинга без ума; кого-то тянет повыше, по ледникам пройтись, на вершину взобраться, а кому-то мегаполисы подавай, цивилизацию.. . Море - это прекрасно, а горы ещё лучше. А если есть возможность, то можно и совместить: недельку в горах, подышать свежим горным воздухом, прогуляться по красивейшим альпийским лугам, а потом спуститься к морю и отдохнуть на его берегах :) (раньше такие комбинированные туры пользовались большой популярностью)

П. С. : Про Сочи неплохая подсказка - там есть и то и другое :)))
Пороговой высотой считается 2000 - 2500 м над уровнем моря. Но у неподготовленных туристов горная болезнь - «горняшка» - может начаться и на высоте 1300 - 1500 м. Как она может проявляться:
Потеря концентрации внимания, вялость.
Головокружения, головные боли (ощущение распирания), бессонница.
Нарушения дыхания, кашель, боли в груди.
Сильные сердцебиения.
Расстройство желудка, тошнота, потеря аппетита.
Мышечная слабость, нарушения координации и ориентирования.
Отеки ног.
Опасности для здорорвья при горном отдыхе