First, get a pokémon with surf and, if you have it with you, deposit the Secret key. Go to Cinnabar Island and surf along the right edge and get level horizontally with the space in front of the door to the Gym. Get back on land and walk toward the door. The locked door message will appear and , if you look at the top left corner, there is now a guy on the roof!