Go to Cinnabar Island in the Kanto Regieon. Directly East of Cinnabar are two Female Trainers with Water-types: Swimmer- Poliwhirl lv49, Seaking lv49 Camper- (2)Seaking lv54

[Note:You must have beaten the Elite 4 before attempting to train this way.]