Well, it was still there last year. Same place it has been for the last few decades I think.
The place you are talking about is just up past Limassol castle, on the right as you go around the corner. You often see small BBQ being made just before you get there. Still the same tacky souveniers but fun to wander around.