The Office is, in our opinion, the best restaurant anywhere in the Cabo area. And if you've been out fishing and caught something edible, they'll cook it up for you. Or, they would a few years ago.
The office is a nice place, had a great time there. If you're in the mood for a steak, Edith's. Around the corner from the Office (same owner) has excellent steaks. But be prepared to pay for it....