Phuket is the ultimate holiday destination. Just the right blend of beaches, sleaze, massage joints, markets to buy your holiday crap, thin veneeer of respectability so you can send postcards from there and cheap accommodation off season. Rent a mocy and don't use the tuk tuks and you won't go far wrong.

Sorry not sure if that all fits in with your wife's agenda but anyway...