Look up Native Choice for excursions. If you're using Native Choice, on your return try Catrina's by the pyramid.
Most beach places in Mahaual serve similar food--tacos,fajitas, cerviche. Malacon 21, and La Chilangaloense are probably the best for walk on's along the middle of the malecon. Sulemar and Machos along the southern end are decent choices.. Lots of people like Krazy Lobster for the lobster. Skip the food in the port complex.