I'm a regular at Watami. They have superb service and great food. The weekday lunch sets are especially good deals at around 25++ for a lot of food. My favourite meal is the chicken katsu tamago toji. Must try!
Don't let the high class looks of the place scare you. Dinner pricing is also quite reasonable (RM20 ~ 30 for a main), but since everything is a la carte, you have to order rice separately
Other notable dishes on their menu that I liked are the unagi kamameshi, chicken namban, gyudon, ishiyaki bibimbap (surprise, there's Korean food too). Their website has their whole menu, check it out...