We liked Damiana in San Jose del Cabo - very pretty bouganvilla (sp?) covered patio and interesting Mexican food - delicious scallop ceviche. Cabo San Lucas - Mi Casa is a fun old Mexican restaurant - killer chile sauces on shrimp, also good ceviche. We stayed at the Twin Dolphin, a wonderful hotel, very quiet, old luxury and a nice place to eat. Lots of people recommended the Trailer Park for seafood, but split a meal - they're huge portions. Also The Office on the beach at Cabo San Lucas (Medrano beach) was good. You sit on the beach in wrought iron chairs - good seafood, lobster. We drove to Todos Santos one day and discovered a new restaurant - La Caravella, a lovely patio hidden away and delicious Italian style food. It had just opened. There's also a good restaurant called the Santa Fe Cafe, but it wasn't open for lunch,so can't say if it's good, but it is recommended. Enjoy!
Mexico