Took my three boys up there for some gelato based on the reviews here. It's a bit of a walk from the souk but we found it no problem (be warned, it's nowhere near where it says it is on the Trip Advisor map).
There was about 15-20 different flavours to choose from and the ones we had were all very nice (we all had different flavours between the four of us). Only 4 stars though, as we wanted cones and they only had cups. It's not that big of a deal, but surely an ice cream shop has about 4 things it needs to do. Stock ice cream/gelato, cups, cones and coffee. It's not that hard!
Also, I saw someone else complained about the lack of seating downstairs. I have no idea what they're talking about and was expecting somewhere really pokey when we got there. There is a very large seating area outside with lots of relaxing bean bags around the place. Given it's currently christmas which is the coldest time of year and we happily sat outside, I would assume this is more than acceptable for most of the rest of the year as well
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.