Hmm. You could start out by getting a Water type, since you already have the Fire and Grass. An Electric type might also be good if you're going for your first badge at Violet City.