Are there changing rooms in the island ?

https://www.floridastateparks.org/parks-and-trails/caladesi-island-state-park

Yes, bathrooms and outside showers

Yes there is s bath house with changing rooms and restrooms

Yes there are. Shower though is an outside rinse the sand off type

They have public bathrooms.