Nick-San Cabo San Lucas
Not only exceptional Sushi... but arguably the best, pricey dining in Cabo SL. Is it VERY expensive.. not really, not compared to other "Fine Dining" places in Cabo... spending $100pp on food is kind of the norm for the upscale, resorty place and you can have a VERY satisfying meal for $50 to $100pp at Nick San... which is a bargain compared to places like Urusawa or Mori in L.A. Nick San asks nothing of those places.
Me again - yes, it is exceptional but VERY expensive. Many people report that it is the best sushi they have had anywhere. And yes, it is close to the Marina. Are you coming to Todos Santos? If so, let me know and I will give you some recommendations and some "to be avoided at all costs."