I recall, it was the restaurant on the Corniche, called Ras Ahnasa. Food was so-so, service was complete and total sucks, but good shisha was available, and main thing, you could sit by the water.. it got demolished...