Olivia's (Hummus and Sabich are my favorites)
Mango Cafe (Everything is great and there is Organic coffee)
Nabalam (Huge selection of natural juices, also their ceviche is quite popular)
Tamales by the Magana ferry dock. The only vegetarian tamales on the island.
"Elote!" Corn from the bicycle vendors.
Loncheria La Gloria (Still the best guacamole on the island)
Cazuelas M&J (New location, still the same great cazuela dish)