Must I first become a vampire then simply approach one of the three clan strongholds?

Once you are transformed into a vampire, the members of said clan are no longer hostile towards you. However, in order to be a full-fledged member, you'll need to complete the clan http://uesp.net/wiki/Morrowind:Vampires#Vampire_Clans.