Of the remaining 6 types, which do not have a gym leaders
There are gonna be master of this gym, in the area, defeting him will get you a pokéamulet
Using dive, you can find a clamshell, which once you take it to dan's uncle he will open and find a PA in it