If you love real Mexican food, you'll be in heaven in Cancun. Here you'll find everything from taco street stands and budget-friendly beach eateries to fine dining restaurants that serve gourmet Mexican cuisine.
For upscale Mexican food, Julia Mia offers gourmet cuisine at a reasonable price in a lovely atmosphere. La Parrilla provides a lively ambiance complete with live mariachi music. Both of these restaurants are located in downtown Cancun. In the Hotel Zone, try La Destileria or Hacienda Sisal.
La Habichuela Sunset (and the La Habichuela located in downtown Cancun) serves delicious Yucatecan food and seafood dishes. Labna, located next door to La Habichuela Downtown, also serves Yucatecan cuisine in an elegant atmosphere.
For something that pleases your palate and is very easy on the wallet, try "street food". Taco stands on street corners or the food vendors in Parque de las Palapas downtown are great places to try authentic Mexican street food. Look for the stands with the longest line of locals and eat there. You aren't likely to be disappointed with the flavor or quality of the food, and the prices can't be beat.