That's the next thing I get to explore and I'll definitely be asking for plenty of advice. One thing I plan to do is go out and talk to people who love exploring new restaurants. Bloggers, critics, chefs and just people who generally love food. I'm also thinking about different features that could help provide value while the site is still small, such as custom lists. But mostly, I expect it will be a lot of trial and error.
Check out meetup.com, which tends to have groups that like to get together in different towns for different culinary experiences. You know the users are ripe for using the web to discover new dining experiences.
You are right about review sites like Yelp, I really have never found a very useful restaurant review site, every restaurant seems to have great reviews and every one has bad reviews.