I've been to the Barrymore about a 1/2 dozen times over the past two years, and it is a true hidden gem in Las Vegas. Don't let the run-down look of parts of Convention Center Drive and the plain exterior of the Royal Resort fool you. The old-school vibe of both the hotel lobby and the bar/restaurant combined with great cuisine, a small but good wine list, and pretty good/consistent service make this place a Must Go for both locals and visitors. All in all, chefs Anthony Meidenbauer and Billy Richardson have done a stellar job.
If you want to try it out without committing to dinner, go for happy hour (5:00 to 7:00 p.m.) and order some drinks and appetizers. There is both an indoor and small outdoor bar seating area. Here's a link to the menu, which always contains a number of new selections as well as a few regular items:
http://www.barrymorelv.com/menus/dinner-menu/