Destination weddings

So I recently got engaged about three weeks ago...

FH and I have both been married before and a big wedding is just not something we want to do. We have both agreed that we want a destination wedding with a small group of close family and friends. However, neither of us know where to start. The only requirement is that no passport be required and must be on the beach.

What destination weddings have you been to or heard of that might be good? I'm accepting any and all suggestions, so lay it on me

Re: Destination weddings

If you're trying to avoid passports, look into Puerto Rico, US Virgin Islands or the Florida Keys. Key West may be too much if a party vibe (or maybe not ) but other parts of the Keys are more laid back.