yes, they are totally allowed in the parks. I used one every day on our last trip to WDW. When I used that and a battery-operated fan (like a neck fan or a hand-held one), it felt almost 10 degrees cooler under the umbrella.
What's funny is the first day the kids & I used the 2 UV umbrellas...