Thanks for the ideas so far guys. Keep them coming and I'll share them with my lady this evening.
THE_FORCE: The Taj Exotica could be a little out of our budget though - I'm seeing it starting at 12,000 USD excluding flights! Unless you can let me in on a cheaper way of booking it?