Well personally I favvor the water-types. Unfortunately though the whole place is fairly borin', there ain't really much else to do aside from train an' battle.