If you're taking a stroll on harbourfront, THIS is the perfect accompaniment to your day. Lick It Gelato is a small shop but is big on flavour. It's a modest selection but there's some pretty interesting flavours like Earl Grey, Salted Caramel, Pistachio, etc. The only downside is that because flavours are always changing, you don't want to get toooo attached to one.
It's $3.95 for a small, which gets you two good scoops in two flavours of your choice. Super reasonable, can't recommend it enough.