Well, I was going to wait until I got over to the area again to get some pictures of the abandoned old location, and the new location in operation, but that didn't happen this weekend, and there's been a lot of Taco Cid talk here lately, so I'll go ahead with what I've got.
They have moved into the old Marino's Bistro location and are now open, though they have not yet replaced the Marino's marquee.
(Hat tip to commenter Mike)
UPDATE 21 August 2014 -- Here is the Charleston Highway location after closure:
UPDATE 10 March 2017 -- As mentioned by commenter Andrew, this building is going to pot: