To get the first 3 Rainbow Islands,first beat the Cinabarn Gym and when u get out, Bill will give you a pass to go on a boat in Vermillion City at where the S.SAnne was,and you can go to the first 3 Rainbow Islands.