OK, here's the standard way I assist with newbies with our coaches:
When you feel comfortable enought to let go of the boards:
Knees slightly bent, keep your head up.
This might sound silly, but position your arms in front of you as though two big old German Shepards were under each of your hands and you want to "pat" their heads. Seriously, our coach Jamey always says "Pat the ice" and that's a great way to remember proper arm position. Take small steps and march--literally, just try to take baby steps and move forward. Once you get the hang of this, you can try doing little "pushes" with each foot to try mini stroking. If you feel like you're losing your balance, sit into a crouch--"sit in an imaginary chair"--if you can't stay upright, just roll over onto one hip.
If you fall (or if you practice falling): Go into "doggy position" (hands and knees). Bring one knee up with the foot/skate flat on the ice. Use your hands either on the knee or on the ice to push yourself up. Don't be surprised if you can't do it right away, it may take time.
As for skates--rent a figure skate, and in general, you want something about a size smaller than your shoe size. It should fit tight and even be a bit uncomfortable, you should just be able to wiggle you toes. No ofher part of the foot should move in the boot.
Good luck!!! If you want, I'll describe "swizzles" if this intial stuff works for you.
Yaz