Restaurant Hoshigaoka is perched on level 4 of Shaw House. As far as I can tell, it's not accessible via the main escalators running up from Isetan to Lido on level 6. You would have to get onto level 4 via escalators within Isetan itself.

Maybe it''s the locale ,but even during peak period at dinner time, the restaurant was pretty much empty and quiet. We were welcomed by a waiter and ushered promptly to our seats. Salmon Don - $14.50
I ordered the Salmon Don which was a very simple dish indeed - raw salmon served on a bed of sushi rice. Simple, yet eloquent. The thin pieces of salmon were fresh and literally melts in the mouth. Dipped in light soy sauce, it went really well with the fragrant sushi rice. For those who like extra heat, the dish is served with a dollop of wasabi as well.

The only gripe I had was the very thin bed of rice
My chopstick barely went through an inch of rice before it struck the bottom of the bowl. At $14.50, it really irks me that barely 3 hours after the Don, I was already hunting around for a more substantial meal. So big eaters beware. It might take a toll on your wallet to get full here!