Riviera Maya, located on the opposite coast from Cabo, had a surge in celebrity travel a couple of years ago. Paris Hilton, Justin Bieber, and Drew Barrymore all list Tulum as a top destination spot. Neil Patrick Harris joined the list when he and his family traveled to Fairmont Mayakoba for his husband's birthday.