Late to the thread, but Van Saun Park in Paramus has outdoor ice skating. Google Bergen County Winter Wonderland. 10 bucks, includes rentals for an hour and a half.

Its pretty chill, they have food trucks, and booze (i think the food trucks and booze split after this weekend though). They also do bumper cars on the ice certain days.

Ice quality will vary with the weather obviously, but the rental skates are good if you need them and its pretty tame on the ice, plus its nice to be outside and they usually have good tunes on.