Правильно: на побережье.
В русском языке нет слов, описывающих ситуацию однополого брака; глагол жениться и сочетание выйти замуж употребляются, когда речь идет о союзе мужчины и женщины. В приведенном Вами контексте можно использовать описательные конструкции: мужчины (женщины) заключили брак, вступили в брак, сочетались браком, создали семью.
В справочниках по русскому языку (в том числе у Д. Э. Розенталя) есть правило, которое дает прямой ответ на Ваш вопрос.
Гласные о — а в неударяемых корнях глаголов совершенного вида нельзя проверять формами несовершенного вида на -ывать (-ивать), например: опоздать (по́здний, хотя опа́здывать), раскроить (кро́йка, хотя раскра́ивать).
Таких примеров десятки. К сожалению, в школе об этом правиле часто не говорят, поэтому и возникает недопонимание.
