Charlie & Denise I Wish I Knew How to Quit You!

12/24/2011 5:15 AM PST

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.

It's great for Charlie -- when things go wrong with one baby mama ...