Cancun, Mexico is one of the most popular vacation destinations in the world. With its miles of sandy beaches, vibrant nightlife and rich cultural history, it is no surprise that Cancun attracts millions of visitors each year. But for those looking for companionship, there is another draw...