Kuroya Sukiyaki is definitely one I will return for the overall dining ambience, including the good service and quality of food.
Kuroya is the only place I have been to in Singapore which serves sukiyaki in the way that it is done in Japan. The tomato sukiyaki might not be traditional but it is quite special and worth a try if you are going for bold flavours with a bit of kick.