Unpretentious Teppanyaki and Sushi where the Locals eat. It's right around the corner from The Hard Rock so it's convenient if you're hanging out with friends from out of town. Check out the wall of celebrity photos on your way in, it's pretty cool.
I like to start with Hot Sake and Kirin. A few of my favorites are the "WTF" and "Wet Dream" roll. If you're in the mood for some meat, I recommend the Aspara-Beef. It's really good. I ordered two the last time I was here (fatty lol).
I always seem to miss happy hour but if you can remember, they offer late HH 12-3:30am (close), so try to time it right if you plan to visit. And make reservations if you're having teppanyaki, seating is limited.