Nina. The advice to go to alliance gate is sound advice otherwise you'll get spammed with join requests. Consider how you play and what your play style is. Consider how much time you give the game and how often you want to war. A small alliance, while on paper looks good, in reality might be a lonely place to be if people aren't chatty.
My advice, as always, is don't be afraid to hop around until you find your fit. When you find it, you will know.
Have fun