ummm--how bad were you??
there is a place in BKK I can recommend!
Also pool villa in Bali ({Puri Wulandari) or Langham Place hotel in Hong Kong that would curl her toes--massages, special dinner, breakfasts, fab suite...SHOPPING!!
HKG is pretty accessible for you, yes??
What about BJX--Leon, Mexico and a romantic little colonial town?