1. Definintely rent a car. We stayed at the Westin Club Regina and were very happy to be able to get around.
2. Try Local 8 in San Jose de Cabo - wonderful meal. Also Ediths in Cabo.
3. We had lunch at the Breeze restaurant at the One and Only in Palmilla. If you're willing to spend some bucks for lunch, you get to experience Lifestyles of the Rich and Famous! We loved it.
4. Quick - learn how to play golf so you can do it in Cabo. It's magnificent!
Have a great time