moved to Souq Najada
which is right near the Dhow Round-a-bout. It has underground parking. I found it by calling them and then looking at the Marhaba souq map for where exactly Souq Najada was. They are at gate 12 in Souq Najada. A little tricky, but not too hard to find.