Cinnabar Island
1.Get you fossil revitilized at the pokemon lab.
2.Get the key from pokemon house.
3.Beat Blaine at the gym.