Costa Maya wasn't on the tourist map until 2001, when private developers opened the faux village for cruise passengers. Even though it's not exactly authentic, the complex on Mexico's Caribbean coast is a fun place to hang out, especially at the several swimming pools. And there's more legitimately local stuff right down the road.