You can never go wrong with Cancun. We've all been there at least once or twice in our career, but it never get's old...

I would also suggest Aruba. I had a blast the last time I was there.