When you think of Cancun you may think of Mexican food... tacos and enchiladas washed down with a cold margarita on the rocks, but Cancun is actually home to restaurants that serve cuisine from all over the globe.
If you want to eat on the beach, you'll have to eat in a resort or one of the only restaurants located on the Caribbean in the Hotel Zone; Mocambo, a seafood restaurant located at km 9.5. There are also a few seafood "restaurants" (tables and chairs set up on the beach) at Playa Tortugas (Turtle Beach) at km 6.5 that serve fresh seafood. In addition there are a few eateries in Plaza Forum that provide a view of the Caribbean.
Visitors will find countless waterfront dining options on the lagoon side of the Hotel Zone, and they all provide a front row seat to Cancun's unforgettable sunsets. Thai Lounge is well, a Thai restaurant, located in La Isla shopping mall that serves up the best ambiance in Cancun. La Destileria is a Mexican restaurant that also holds tequila tastings (*hiccup*). Puerto Madero and Fred's House Seafood Market & Grill are two of Cancun's best restaurants. Harry's Prime Steakhouse and Raw Grill, Cenacolo Mare and La Habichuela Sunset are also located on Nichupte Lagoon. All have outdoor seating available.
For something more economical try Fish Fritanga or El Galeon del Caribe aka Las Pescadillas, a Cancun hidden treasure.