Destination Wedding Cheap

Looking for a nicer beach to have a VERY small wedding at-
We`re on a budget and airfare plays into this too. Not Jamaica or Dominican please.

Anybody have any great ideas or past good experiences to share?
Posted by Mary; updated 01/23/09