A quick search on Google will show the nearby ice rinks (we even have one in Phoenix!) Skates are always available for rent. Just make sure you aren’t trying to go during kiddie-skate night or anything (Ice rinks tend to have a lot of events) and make sure you dress in layers because you’ll be cold at first and THEN hot. If you pick the right place, this can also be a very romantic date.
We haven’t documented this one yet. If you have tried it, please leave your comments below!