I was lucky... I had a friend who already knew my likes/dislikes recommend me the Scorpion Clan.
Personally, I'd go with reading the short descriptions about each clan and pick 2-3 you like... and then learn some more about just those 2-3. That way you can choose the one that really goes with your personality and preferences.