We decided to try Torero's downtown because we kept receiving coupons from them in the "Valpak" that you get in the mail. I am so glad we did. We went on Sunday night, around 7pm. It was not very crowded, they gave us a huge circular booth for the two of us, and we had our baby in a high chair at the end. Sunday, the Fajitas are on special so we had that and it was DELICIOUS. I am not a big fan of Mexican food, but it was great. The ambiance was great and very ethnic - our table faced Elliott Bay. They even had live music that was wonderful. My husband and I felt like we were on a date. I must add that our baby was very well behaved that night - I would not go with a screaming baby during the live music. The staff was also very baby friendly.
So check your Valpak's in the mail and try Torero.