It's slightly different on the Wonder. Deck 9 has straws, but they're all paper. We were only in Cabana's once, and my kids got me my drinks so I didn't get to look there. The bars use paper straws. Dining rooms and room service still use plastic straws.
Like a hollowed out Twizzler.
The Wonder had paper straws for Alaska. Not sure if they switch them out for other cruises.