Esquina de los Caprichos - great tapas, worth the hike. Owners from Spain, very authentic. Busy at dinner, but no wait for us at lunch. Haven't eaten at Barcelona Tapas yet, but we heard this place is better.
Casa Naranjo - another that's a bit off the beaten track. Great service, great food, nice open space.
Hacienda San Angel - about a block from Esquina de los Caprichos. Door was closed and it took us a minute to realize there was a make-shirt cord that apparently rings a bell inside. AMAZING ambiance, not cheap but worth it. Perfect martinis, amazing view, impeccable service. Went for our 20th anniversary and it couldn't have been a better choice.
Little hidden place, La Playita. We see no signs on the street (the road to Mismaloya). You can walk there along the beach, or on the road, look for signs for a restaurant called El Set. If you enter El Set, and walk through the place, down the stairs through the hotel following signs to the beach, you will come to La Playita. Literally on the beach and far better in our experience than El Set. Had the whole fish (snapper?). Not de-boned but worth the work. Good breakfasts too.
Trio was another lovely experience.
Fajitas Republic is not off the beaten path so we were a little skeptical. All we've had were the fajitas, but they were consistently excellent. Service is also good.