If you have the dosh. Get to any of the star hotels and ask them to set up an itenary for you. If it meets your budget, surprise your better half.