Best Vacation Spot?

I'm thinking about taking a much needed vacation and I thought I would ask for a little input on helping me decide where to go. The only criteria I have is that it needs to be a beach (anywhere other than CA), be fun, relaxing and romantic. So let me hear your favorite vacation spots, dreams places to visit, what you recommend and why. Money isn't a factor so I'm open to any ideas from private islands to just about anything. Thanks!