При обращении к Богу: О Боже!
Как междометие: О боже!
См. также: http://gramota.ru/spravka/letters/?rub=ortho
Правильно ли само утверждение? Возможно.
Борчанин.
Возможны оба варианта. Запятая ставится, если определение имеет значение пояснительное и конкретизирующее (это также выражается интонацией). Если такого значения нет, запятая не нужна.
Вариант с тире предпочтительный. Вариант с запятой допустимый.
Мы согласны с Вами: на море – существительное с предлогом. Даже в «Словарь наречий и служебных слов русского языка» (М., 2005), в котором наречие понимается довольно широко, сочетание на море не включено.