I would start with some public skating, get a feel for the ice skating, stopping, turning etc. (just your skates and a helmet no stick or equipment). I would then hit the outdoor rinks as there are usually a bunch of people at all skill levels there, a lot of people skate for the first time there as well. Try to go to the outdoor rinks when nobody is there scope it out a bit see when people are usually there and when they leave. You can work on your skating shinny style then go to the full equipment later on.
I have played hockey for 9 years now and I started in a power skating program (about 6-8 months) that really helps with your skating, ideally you would want to do that before you actually start hockey but it will cost you money, time and may not be all that worth depending on what you wanna do.