I had visited Rock Lobster when it was named the Sushi Room--I'm happy to say it is just as good as I remembered, actually better than I remember! They've added teppanyaki tables so we decided to give it a shot. The chef was amazing, the food was fantastic, the fried rice was delicious (it tasted fresh and smelled as good as it taste.) An added plus was that we were sat near a couple of friendly people that we made friends with.
Will definitely be back.