Reno has an excellent selection of fine dining and some of the best options are located in the casinos. Elegant restaurants like Romanza Ristorante Italiano at the Peppermill or the famous Harrah's Steak House will make your night out special. Other elegant restaurants are located very close to downtown and feature local ingredients and excellent wine lists.
Visit the Beaujolais Bistro in the Reno Arts District which has classic French bistro food, a huge selection of wines and some of the best fine dining around. The Wild River Grille near the Truckee River serves creative cocktails with their menu and the popular 4th Street Bistro uses locally raised produce and meat in their dishes. Another local's favorite for special occasions is LuLou's in Midtown. This stylish restaurant serves American/Asian fusion dishes such as Tuna Tartare and wild game.
If you really want to stay in the casinos, visit Ichiban Japanese Steakhouse & Sushi in Harrah's Hotel & Casino for their fun Teppanyaki bar or their excellent AYCE sushi bar. Regardless of the style of food, the place is really nice and good for an entertaining evening out. If you want to dress up, try Charlie Palmer Steak at the Grand Sierra Resort or La Strada.