Is a beach destination wedding really legal?

Come on, you have to give enough information to lead to a specific answer. Every country, has different laws so the first thing you have to get specific about is what country you want. Second, you know what you mean but nobody else knows what a "beach destination wedding" is so you have to explain what you mean.