The Fighting Dojo isn't a real Gym, but a place where you can rebattle Gym Leaders after receiving their Phone Numbers. The Leader of the Dojo is deep inside of Mt. Mortar, and if you beat him, he gives you the Pokemon Tyrogue, which evolves into either Hitmonlee, Hitmonchan, or Hitmontop.
level up your Pokemon and get many full heals
Blue is in Cinnabar Island. But to be able o fight him, you have to find Blaine, the gym leader. He is in the Seafoam Islands. Beat him and then talk to Blue again. H will then return to his gym.
You need to get further that the 4th gym leader to do that
One of the big citys either goldenrod or saffron city when you find the casino game thing go left and its the first house on the left.
you surf to them
go to snowpoint and Canalave Citys
vertanturf and slateport
in cinnabar island after you beat all 15 gym leader
just about everywhere except citys
After you awaken Groudon
go to goldenrod citys radio tower then try to get a radio card she will say she thought it was apricots then she will go back to the gym
tropius.. pastoria citys great marsh =]