... both within a two-minute walk of Harrah's:

The Eldorado has a great Italian restaurant, La Strada. The garlic bread is about four levels beyond delicious.

The walkway on the second floor of Fitzgeralds has lots of pictures of old Reno, many featuring Harolds Club, which was directly across the street from the Fitz before it was blown up. It's definitely worth checking out.