Ahh, okay you have the fancy ones then! I have a little Fujifilm underwater, shock proof, freeze proof thing...mostly for taking anywhere and not worrying about it breaking. It was only $150.

Have you looked into the Virgin Islands? I just recently went on a cruise and I have to say that was the most beautiful place I've ever been to in my life. It may be expensive though as it's part of the US.