My opinion. You're already in the most beautiful place in the world. Romance is a feeling not how you look. However, instead of the typical bathing suit and short attire, perhaps a smart looking sun dress w/ flat sandals. I wouldn't wear anything fancy though. It's not needed.

Have fun!!!