My wife booked the Banyan Tree resort in Phuket, Thailand for our 20th anniversary. It looks absolutely brilliant! Check it out.
http://www.banyantree.com/phuket/index.htmWe even have our own private pool

It's going to be the most relaxing 8 days I think that we've ever had.