There is a terrific ice skating rink at @Dubai Mall . Ever time I pass it, everyone in the rink is having ball. If you are new to skating they have little (ie: obviously fake) penguins that you can hold onto to keep you stable. They also play the latest hits so you can skate to popular songs. Just make sure that you call beforehand to ensure there is no hockey games taking place, and you should be good to go.