Thanks for the suggestions, all. How do you find good places in this town if Yelp and Zagat aren't reliable? I'm really surprised at the low overall quality of places here - I'd have thought that mediocre places wouldn't survive here.
Of the above restaurants, I've only been to Alta. I liked it, but thought it expensive for what it was...though tapas is usually pricier than you'd think it would be.