try the amore mia near the central police station in old mombasa.
the service can be abit slow but the ice cream makes up for the delay.
prices from 60 shillings to 160 per scoop.
for gelato ice cream there is a shop near the mombasa railway station.
blue room is also famous fro ice cream