Also, how do i get into the 'locked door' on the gym on cinnabar island?

Thanks.

In Celedon City, there is a large store, and on the roof you can buy drinks, give one to a guard who blocks the road to Saffron, and they'll let you pass

Cinnibar Gym:

The key is hidden inside the burnt out mansion on the island