Matsuki Japanese Restaurant

Matsuki is highly recommended for good teppanyaki, and the variety here is commendable (you can order anything from sashimi to teriyaki). There's also a complimentary scoop of Häagan-Dazs ice cream per set meal ordered.