Just my opinion but I would skip Elvi's, Blue Water and El Divino. Good food but a tad overpriced for similar food that you can get at home.
I would put BC's BBQ, the street vendors, The Lions Club BBQ and a beach BBQ with a local guide on the list if you want a memorable meal with local flair. The cost is a good value and the memories and good times priceless. The rest are up there on my list. Also, don't be shy to buy snacks from people with stands set up on the streets and others walking around town selling things. For a true adventure wander the back streets of town and if looks like a restaurant, check it out.