if you want to keep things super healthy, some frozen greek yoghurt teamed with berries and dark chocolate buts is a protein rich icy treat. coffee, ice and a little skim milk -- a fav of many for less than 100 calories. an oldie but a goodie -- a single paddle pop contains just 80 calories and 2g of fat.