Eu evitaria no mar porque pode dar infecção e a parceira precisa estar muito lubrificada

pra facilitar o ato.
Na areia você vai precisar forrar com toalha, canga ou qualquer coisa porque nada pior do que areia fazendo esfoliação nos dois, hahaha.
Tem também a questão da segurança. Não sei o estado que vc mora, mas tenha certeza que o local é seguro antes de qualquer coisa.

Se for possível, pense num acampamento na praia. Uma barraca de camping pra passar a noite seria bem interessante.

Não esqueça que em algumas praias tem muitos siris, insetos e outros animais noturnos.