Ohhhh, that is a lovely place! The rates aren't terrible either! You'll have to take loads of photos.
Go with the beach!!! Wind in your hair is the best way!
A relative of mine is renewing her vows (well, they are renewing their vows!) on the beach in Hawaii in 2010. She's bought a long white dress (its the thin jersey material that is form fitting) with a deep V and one heck of a sparkly decoration under the V. Sleeveless. She is going to look like a Greek Goddess on the beach.