I'm looking to get my parents a gift certificate to a splurge-type restaurant for Christmas. They'll be intimidated by overly expensive or overly trendy (hence I'm regrettfully nexing Nobu) and I'm trying to get them somewhere that will be a novelty (hence no chains.) They like Japanese/sushi, steakhouses, seafood. Mexican or Italian would be ok too.
Any suggestions? I'm open to anything in this area, though it seems like they've been to almost all the well-known places in Simi Valley, Westlake and Thousand Oaks. I live out of state so all input is appreciated. Many thanks!