Animal Kingdom PARK (we ate at Flame Tree), and inside AKL (club lounge..mara...boma..) all had paper straws. They were some of the most annoying things. We were so frustrated because CM's told us a tip that if you keep them inside your drink when you're NOT drinking from it, the straw tends to dissolve and disintegrate. Sure enough, it got all soggy and gross.
I understand it's environmentally safe and friendly and stuff, but it was a little much...especially when there were clear plastic cups right beside them.
Sorry...just had to get that off my chest.