Once just a sleepy fishing village, Cabo San Lucas, at the very tip of the Baja Peninsula is now a thriving rustic-yet-regal retreat-and quite possibly the perfect backdrop for your honeymoon.

Along with sister city San José del Cabo, this tourist-friendly town of 68,000 manages to walk the line between seaside desert escape and jet-setting hotspot, with a little something for vacationers of all stripes. Along with the requisite watersports, including great snorkeling and diving, there's plenty of outdoor adventure, plus a marina full of boats waiting to cast off for a secluded beach. This is also where more than a few Hollywood celebrities venture down to when they need a break from the limelight, so celebrity-spotting is also a regular pastime.

Don't be afraid to step outside the all-inclusive resort world if that's within your budget; Cabo is not only brimming with excellent restaurants and lounges, it's also a really safe place to wander around, even at night. Cap it all off with some of the most amazing sunsets you can imagine, and you've got a date made in paradise.