Cerulean, then the next one will be Vermillion. Everyone has to do at least one Gym Battle and one Contest. Then they can choose to do one of each, or both. So you have plenty of options, which is why I add more Pokémon so everyone can get a good variety.