If youre learning, dont get into the habit of using your only good foot, which will end up you looking like a dog trying to bury its doo-doo...hehe
I've been twice, went once for my wifes 22nd birthday some 6 years ago, and spent the night scratching at the ice with one foot (ala the doggy situation) to get around, and most of it falling over.
Went again last year, and my neices friend (the same one with the power risers actually), 'taught' me how to skate, dont use your foot to push backwards to propel yourself....As you move your foot backwards, turn it to more of a 45 degree angle (ie tow pointing outwards), and gently push to the side....Once you realise it's the motion that keeps you going, it becomes easier to learn IYSWIM.
We went once again last year and I didnt fall over once. After a 10 mins steadying myself on the ice I got more confidence, and was skating round the middle almost.
Wear gloves as has been said, and if you're prone to geting hot and sweaty with the minimal of movement

like me, then dont expect to be freezing all night, althogh it's cold, you'll get warm very quickly once you get moving...Keep some layers by the side though to keep you warm once you stop.
I love Ice Skating, especially when it isnt too busy.