Мы согласны с Вами: на море – существительное с предлогом. Даже в «Словарь наречий и служебных слов русского языка» (М., 2005), в котором наречие понимается довольно широко, сочетание на море не включено.

Название склоняется: в «Войне и мире», по «Войне и миру».

Правило таково: дефис не пишется, если предшествующее однословное приложение может быть приравнено по значению к определению прилагательному: красавица дочь (= красивая дочь), старик отец (= старый отец). Напрашивается ответ, что дефис не нужен: старики полковники (= старые полковники). Однако в названии фильма «Старики?полковники» содержится явная аллюзия на известный фильм Эльдара Рязанова «Старики-разбойники» (1971), в названии которого дефис пишется, и это объяснимо: смысл сочетания не 'старые разбойники', а 'старики, ставшие разбойниками' (по сюжету фильма Рязанова два друга-пенсионера решили организовать «преступление века», чтобы один из них, следователь, смог избежать увольнения, раскрыв это преступление). Очевидно, по аналогии с названием «Старики-разбойники» дефис пишется и в названии «Старики-полковники».

Кроме того, отметим, что в недавно вышедшем из печати полном академическом справочнике «Правила русской орфографии и пунктуации» сочетания типа старик-отец предлается писать через дефис (что вполне логично и снимает все вопросы). Подробнее об этом см. в ответе на вопрос 219845.

Правильно: на воре и шапка горит (такая рекомендация – в "Большом толковом словаре русского языка" под ред. С. А. Кузнецова, а также в справочнике "Русская фразеология" А. К. Бириха, В. М. Мокиенко, Л. И. Степановой). Но: вор у вора шапку украл (в этом фразеологизме как исключение ударение в слове вор переходит на окончание).

Зачем же здесь перечень-"столбик" и куча вопросительных знаков? Это все избыточные средства выделения.

Запятая ставится, поскольку на промысле — это уточнение.