I personally think you can't get much better than Ivan's at Catcha (especially the Night of 100 candles dinner)

But since you asked for other ideas here would be my suggestions:
1) The Rock Table at Rockhouse. Call or email them and make arrangements ahead of time. It is a special table on the cliff all by itself, I think they only do a couple of seatings a night. You are all off by yourself and have your own server. It is very nice. There is no extra charge for that table you just have to reserve it. They also however have another option which is somewhat like the 100 candles dinner at Catcha.
It is located away from the restaurant out over by the massage hut and includes a set price and set menu


2) The Caves. This is a fancy AI property on the cliffs that has a dinner in a cave option. I originally thought that was only available for guests but I recently heard that they will offer it to outside guests so maybe check into that. Basically they set up a table inside a cave and fill it with candles. Sounds VERY romantic


Have fun whatever you choose, and congrats on the marriage!