My mom LOVED the scallops at Mitsukoshi Teppanyaki! I know she had them one other place too... and raved about them too, I'll find out for you and see which she liked better.
I know Artist Point has them on the menu most of the time. I've never tried them there, but have always had wonderful dishes at Artist Point. Can't imagine they wouldn't be excellent!
I had them at Kona Cafe and they were yummy! I had the "Shrimp and Scallops - panko breaded shrimp and pan seared scallops with sticky rice and ponzu, spicy guava-passion fruit and wasabi cream sauces". The shrimp was also very good. I'm originally from Lousiana, so I know about good shrimp!