You know me and my LOVE for sushi. So, as soon as I arrived and got a few hours of sleep, off to sushi I went :)  If you're doing Shift Shop and trying to stay low carb / paleo then ask which rolls they can make with no rice.  There are usual options even if not listed on the menu. I always ask for no sauce or request it on the side because that's where all the calories are and that's not how they serve sushi in Japan.  Let the fish speak for itself, esp if you're getting it raw!  that's what you're paying for and it's not cheap!  

Favorites:
San Diego - Kaito Sushi in Encinitas.  Hands down the best and you'll see all the boxes out front from it being flown in that day.  Not much signage, and not great ambiance inside, but you might sit next to Tony Hawk or some other celebrity that just wants amazing sushi and know's where to go. This is a word-of-mouth place. 

Houston - Nori in Town & Country. I love their fish, it's more of a corporate feel inside, booths, etc.  But they have great fish!  I am not a fan of their wine / sake list, but they have lots of beer options.  

Izakayawa Sushi in Memorial.  We love this place and take all our out of town friends here. It's very social, great ambiance and a wonderful Sake menu!  I love cold sake :)  Try the Wa fu Futomaki roll.  Just do it :)