If you want to get the Iced Treasure Stamp you need to go to the dance club and then up the stairs to the Dance lounge and then to the thin ice game. Once you're there you have to play till Level 19 (You don't need to melt all the squares). Once you're at level 19 see below to find out how to get to the Iced Treasure! Good Luck!
I hope this video helped you get the Iced Treasure stamp! Good Luck!NOTE: To get all the coin bags you have to melt all the squares.