Английский язык,present perfect, past simple

I heard that you are going to go to the sea. When did you decide to go there?
present perfect, потому что это действие собирается свершиться в будущем, но еще не свершилось.

На самом деле, в Англии скажут так: I hear you are going to the seaside. When did you decide it?

не обязательно переводить буквально... слышал = I know. Решил = когда ты поедешь

Исходя из того, что дальше идёт уточняющий вопрос, я бы употребляла Present Perfect (I've heard). В этом случае не требуется согласование в придаточном.
Некоторые нейтивы считают, что heard - слышали однократно, а have heard - несколько раз. Но после heard, как писали выше, не забываем про согласование.
В вопросе c when однозначный Past Simple.

Ответ не так очевиден. Во-первых, если использовать РР, то должно присутствовать have (I’ve heard…), а не как в вариантах выше. Во-вторых, есть два нюанса. Первый, это если вы хотите употребить фразу в разговорной речи. В таком случае, ее можно упростить до Present. Вот примеры разговорный вариант = обычный вариант:
I am told he is ill. = I've been told he is ill.
I hear he is ill. = I've heard he is ill.
I forget the name. = I've forgotten the name.

Второй нюанс - не скажу за англичан, но у американцев в привычном нам понимании «поехать на море» используется «go on vacation”. Можно ещё уточнить, куда именно “to the Caribbean”. Или сразу «I’m going to Hawaii”. Половина штатов граничит с океаном, люди go to the beach; или to the lake, потому что озёр много. Морей тут нет. Моря в других странах, потому и принято говорить про отпуск где-то там.

И ещё. Есть такая идиома «go to sea”. Означает «становиться моряком» и «выходить в море». Так что осторожнее ;)

I heard that you 're going to go to sea. When did you decide to go?

I heard (that) you were going to the sea. When did you decide to go (there)?
Везде Past Simple, в первом предложении не забываем про согласование времен (present continuous переходит в past continuous).
И там, и там действие завершено и не связано ни с настоящим, ни с другим действием в прошлом.