Регина, доброе утро!
В п.1 ст.61 СК РФ закреплено, что родители имеют равные права и несут равные обязанности в отношении своих детей (родительские права).
Согласно п.1 ст.55 СК РФ ребенок имеет право на общение с обоими родителями. Расторжение брака родителей, признание его недействительным или раздельное проживание родителей не влияют на права ребенка. В случае раздельного проживания родителей ребенок имеет право на общение с каждым из них.
Таким образом, не разрешая бывшему супругу поехать с ребенком на море, мать нарушает права как отца ребенка, так и права самого ребенка на общение с отцом. В таком случае, можно потребовать через суд определить порядок общения.
Необходимо также помнить, что ребенок имеет право выражать свое мнение и оно должно быть учтено при достижении ребенком возраста 10 лет.
Учитывая изложенное, отец может без согласия матери проводить время с ребенком, в том числе, перемещаться по территории РФ.