This tourist couple discovered Firefly watching the Travel channel about 10 years ago and have been coming here on every visit to Las Vegas every since. The mojitos are excellent! Love how the menu is structured around small plates that are around $5 each so you can try lots of different items and order more as you need to. This particlarly good if you have a group of about 4 and are willing to share. You might call it tapas inspired because it isn't Spanish food - just small plates of many different kinds of food.
Over the years it seems to have turned from a quiet, low key place to a much louder, trendy place but we still love it. Lots of vegetarian options! The roasted eggplant canneloni, and stuffed peppers are especially good.