Cap Juluca
Where: Anguilla
The star-crossed lovers: Charlie Sheen and Denise Richards. Even for celebrity hookups, this one's a doozy. It's all dirt.
Lovers' nest: Cap Juluca is a resort located six miles from Sint Maarten, with 98 rooms spread among Moorish-style villas on the beach. Despite the piercing blue waters, pristine beaches, and gorgeous spa with seven different types of massage, Heidi Fleiss's best customer reportedly required handfuls of Xanax to relax—one of many tasty little facts that have recently emerged in the couple's nasty divorce filings.
The dirt: If Charlie had known Denise was eventually going to run to the tabloids (she's accused him of drug abuse, sex addiction, a gambling habit, viewing child porn, and death threats), he may have tried harder to hide his bad habits. Or increased his dosages.

Cap Juluca
Tel: 888 858 5822
Doubles from $345