i wouldn't say it is uber sexy (not quite on the level of katsuya or katana), but it is definitely upscale. the staff is nice though and you won't get any attitude or whatever. it's a little more pricey but nothing ridiculous, esp by la standards. menu is on website
http://www.tengu.com/.
when i was at ucla, tengu was my standard date spot and i had a 100% success rate at getting laid afterwards. ladies love it.