One of my favourite flavours of gelato is pistachio. Even better is when it's on a stick, dipped then topped with the chopped nut!
Skip dessert at whichever restaurant you're at while in Bellagio and head straight to Gelateria del Borgo. Best 2.50 you'll ever spend!