Куда лучше всего поехать Работать и Отдыхать у моря / океана, где без проблем найти работу и какие условия ?

коста рика
секс туризмо

Сначала найти удалённую работу, ну а потом уж ехать к морю.

Профессия какая? Что умеешь?

если такие места есть, то они уже заняты...

Мариуполь сейчас предлагает много вакансий и море рядом

На каком основании без проблем искать работу?

вам подойдет работа аниматором в тайском массажном салоне

Во Владивосток.

Работать надо удаленно, а выбирать из любого теплого места.

Крым

сезонные работы в Эстонии, Польше, Греции...фрукты, ягоды и цитрусовые собирать...

Гоа

Без проблем найти работу в другом регионе достаточно сложно. Есть смысл обучиться чему то заранее.
Если это не про компьютер и удаленка, тогда в мире повышенный спрос на Бьюти услуги и ребята и правда ими занимаются.
К примеру, на юге Испании, город Марбелья. Там есть спрос на ресницы, ноготочки, парикмахерские услуги. Соответственно, можно устроиться там. Первое время нелегально. Иначе нужно заранее найти работодателя и оформлять рабочую визу, что достаточно сложно.
Так же, довольно легкий вариант это бали. Виза там даётся на въезде на один месяц. Точнее покупается перел паспортным контролем. Ее на месте можно продлить.
Собственно, там довольно востребованы те же бьюти мастера (русскоговорящие). И также нелегально можно продавать свои услуги.
По факту, вам нужны чата в телеграме по выбранному направлению. И там можно найти больше информации, что востребовано. Из серии что обычно ищут русские) чаты найти легко, попробуйте либо набирать название страны/города на русском, или фейсбук группы, или уж Гугл.
Вам нужно определиться с тем, куда вам и что вы можете там делать. Прямого ответа вам вряд ли здесь кто-то даст