Мне как раз не нравится, когда говорят "на море". Я обычно говорю "едем в отпуск /туда-то/". Может потому, что мы к морю равнодушны, едем в принципе отдыхать. А вообще заметила, что жители крупных российских городов так говорят. Там, где я живу, "на море" вообще не говорят. В отпуск. Ну море там будет и хорошо. Но вот прямо так "на моооре"- нет.