IMO the places inside the port have overpriced mediocre food. But catch a taxi and head to the malecon in Mahahual and you'll find any number of places along the beach that serve food. If you want a table vs eating on the beach, La Chilangloesne, Maramao, Restaurant Sulmar, Maybe ...