The Puerto Costa Maya port complex contains some fast food outlets and eateries, but visitors docking here who want to enjoy a leisurely local meal can take a stroll into the fishing village of Majahual, where there are several small, rustic restaurants along the beach serving up Mexican favourites, as well as delicious lobster and fresh fish. For something a little upmarlet, try Leaky Palapa Restaurant. The Krazy Lobster offers cheap and delicious seafood right on the beach.
