I used to work down there... You could check out La Villa Basque in Vernon. I'm pretty sure it's the only remotely "upscale" restaurant in the area.
I am veg so haven't had much of the food now - I don't think the food is great (and the hours are bizarre), but the place is so freaking cool. It's the kind of place you could imagine some afternoon drug deal go down in a movie or something. It's owned by one of the shady political figures of Vernon.