You can sample a wide selection of proper Malaysian, Chinese-Malay and Singaporean dishes, including Chinese steamboat (a Hainanese version of shabu-shabu with lots of different seafood and meats). Seating is at small noodle-shop tables, but the decor is pleasant and modern. Budget around Y3500 at dinnertime.
This book will introduce you to more than twenty of Japan's favorite specialty foods that are less well known abroad, along with a guide to the best places in Tokyo to try them and expert tips on what to order. From Bento.com.