for sushi, go to Tadashi in La Jolla. There is another more local type joint with a REALLY well trained sushi chef His name is sam and it's more korean style, but the shit he does is AWESOME. here's a good blog with some legit sushi spots;

http://mmm-yoso.typepad.com/mmmyoso/sushi/

For steak, you have donovan's steak house, ruth's chris and flemmings. You can't miss with any of the 3.