Excellent japanese cuisine. Friendly atmosphere and a great ambience to the place. The food is moderately-priced - my all-time favourites in Kikusakura were Goyza and teryaki chicken. Service is fast and leaves little to be desired. Definitely worth a visit.
And since you're already at the top floor of the Mid Valley, you can continue your evening with bowling, clubbing, skateboarding or a visit to the local cinemaplex - altough be prepared for the heavily-censored movies.