We ate at Firefly on Paradise during our last visit to Las Vegas and decided to try the new downtown location this time. When we parked the car we were a bit put off because the Plaza hotel is pretty run down.
The setting of Firefly Bistro, however, is a one of a kind, in an atrium overlooking the downtown light show.
We had great service (from a Firefly veteran - she said she had been with the restaurant for 5 years) and we enjoyed our choices (bacon-wrapped dates, beef/mushroom kebabs, parmesan frites, chicken salad). Our only regret was that we had eaten a large lunch (buffets be damned) so weren't too hungry at dinner and couldn't try more items (such as the lemon tarts we had had enjoyed so much on our last visit).
Firefly is a great tapas bar and the kitschy downtown location is worth a visit. If you can time your visit to see the light show, I would recommend you do so and ask for a view table.