Fort Worth has tons of great options. Some good choices off Magnolia on the Near South Side close to downtown. Lili's Bistro, Heim BBQ, Nonna Tara, Cane Rosso (Dallas based pizza chain but good with non-standard ingredients).
Still on the south side... Bearded Lady, Pouring Glory, Panther City BBQ. Just about any taco truck parked on South Hemphill between W Rosedale and W Seminary plus El Mil tacos or Juanita's Taqueria (both on South Hemphill as well).
Downtown has Waters, Little Red Wasp, Rita (but I liked it better before they changed owners), Del Frisco's Double Eagle (but it's super expensive).
I'm a cheap date so I'll generally steer you towards less expensive and more casual, but there are a few spendy ones listed above. The secret to taco places is to find that sweet spot between 2.5 and 3.5 stars. Too low and they're just one bad inspection away from closing... too high and they've changed the menu to appease the wrong people. YMMV