Cabo beaches suck compared to the Caribbean side of Mexico. If you prefer to stay in the Yucatan area of Mexico, I suggest Tulum, just south of Cancun. Fly into Cancun and then shuttle down to Tulum, which is an an hour or so. Beautiful beaches, not as crowded and much less touristy than Cancun or Playa.
If it were me though, I'd skip Mexico all together and hit Belize(not Belize City) or Costa Rica(Liberia). Also, check out Roatan...place is incredible.All are waayyy better than any place in Mexico.
