Sooooo.... G&S, PLEASE let me teach you!!!!!!!!!
The only ice rink that I know of in Muscat is in Al Khuwair- Al Khuwair Center Ice Rink. It's near the Zawawi Mosque, Al Kuwair, Muscat (if you're taking a taxi that should be enough directions to get you there). The phone number last I checked was (00968) 24 489 492 .
For now, I have my rollarblades, I guess. Maybe. If no one threw them out. But 50 degree weather kinda sucks for rollarblading.