CHARLIE ON AN "ADULT VACATION" WITH A TRIO OF BLONDES

Charlie Sheen must be having the best rehab ever.

The star hoppped on a jet yesterday with his two new girlfriends (porn star Bree Olson and Natalie Kenly) and his ex-wife Brooke Mueller and headed to an island near the Bahamas. TMZ says Charlie and the ladies are enjoying a "private adult vacation" without the kiddies.