Charlie Sheen & Denise Richards -- I Wish I Knew How to Quit You

After a nuclear divorce and post-marriage tirades too numerous to count, Charlie Sheen and Denise Richards are vacationing together in Mexico.

The former couple -- who have 2 kids together -- are staying at a hotel, though we don't know the living arrangements. The kids are there, too.

Brooke Mueller was no where in sight. The whole cocaine possession thing -- allegedly -- tends to put a crimp in XMAS vacation plans.