Calle Cerró del Vigía
Fresh Sushi in CaboKoi Sushi was a recommendation from a local expat, and a very good one it turned out to be. There are actually two in the area -- one inside a Walmart near Cabo San Lucas, and the other in a small court off the main drag in downtown San Jose del Cabo. It's a small, unassuming place where the sushi is easily the equal of any I've eaten elsewhere in the world. Instead of ordering off the menu, you can ask the chefs to make you rolls or sashimi with catch of the day, which seems to be the better option as we got many inventive dishes this way.