This tiny harbour-facing gelateria is a bit of a hidden treasure with a very sweet deal going on. Choose from the 22 gelato flavours, mix them with shaved chocolate, M&Ms, peanut butter cups or caramel sauce and sit on one of the outdoor tables that overlook the yachts. You also have views of the Burj Al Arab, so we recommend making a post-dinner gelato run here. Cremolata is easy on the wallet and offers hot coffee, hot chocolate and milkshakes, too. If you’re after something a bit more extravagant, the gelato experts here can whip up stuffed cookies with Nutella – essentially sweet biscuits mixed with ice-cream, chocolate chips and other sweet goodness – that will throw your calorie counting completly off. Yes please.