Это зависит от многих параметров. Разные люди по-разному предпочитают отдыхать. Кому-то море в принципе противно. Кому-то неприятно лазить в горы.
Плюс к тому, следует иметь в виду, что горы могут быть разными, и моря тоже. Например, когда на море такая куча людей на пляже, что невозможно пройти нормально, или пляж без песка, или вода слишком холодная, - то тогда отдых на море будет некачественным.
Если же говорить в целом и слегка абстрактно, то море предлагает свою "оздоровительную программу", а горы - свою. К примеру, в горах, как правило, чистый и слегка разрежённый воздух. А на море польза от самой морской воды.