Los Cabos Challenge...
Trying to find a dinner with a view, reasonably priced with good food. Seems to be an impossibility!
Edith's and The Office are pretty much out as they have so many detractors. Nick-San has been done.
We're staying on the Corridor with a car, so can go anywhere!
If you're open to places that may not have the best views, you may want to check out El Azahar (San Jose del Cabo), or Damiana. Both are very good, not cheap but not all that unreasonable. Sushi and Art in Cabo is pretty reasonable, and it's right by all the bars and nightclubs in the Marina (including Senor Sweets...yummy gelato!) If the view is really what you're looking for Sunset Monna Lisa is the place. I've heard mixed things about the food although lately more positive than negative. If nothing else, it's a great place to have a cocktail.