My suggestion is.. Hawaii. Besides the fact that it's beautiful, there's great shopping in downtown waikiki, snorkeling in hanauma bay, helicopter rides over the kiluea volcano (spurting lava), pristine beaches, horseback riding, beautiful resort hotels, etc..
Maui is even nicer (than waikiki). I've been to both places twice and to me it truly is like paradise. And did I mention the rainbows?! There always seems to be pretty rainbows in the sky there (sometimes more than one at a time!). And the sunsets are indescribable.