Bilbo Baggins is triple-blessed with amazing food (and beer selection), a great back-story (ask how it was named long before the movies came out), and awesome servers (especially Teddy). I had the cedar plank salmon which comes on a rice cake plus with a special sauce. Fantastic combination! There's a huge beer selection, but I recommend letting the servers guide you through a selection from one of the specialty beers on the first page.
The restaurant is a couple of blocks from King Street, but definitely worth the extra steps to have an enjoyable meal and drinks with friends. It has both downstairs and upstairs seating, and we actually enjoyed the 'more open' feel of upstairs. Our server Teddy was outstanding - great service, great attitude, and a musician to boot. Be sure and ask for him if you get the chance to visit Bilbo Baggins.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.