I try to send all new players a welcoming message shortly after they join any realm I'm playing in.
I'd recommend FEI as well, as even the larger realms are relatively small in comparison with realms on the larger islands. Plus, there is a fairly large war going on right now. I can only speak for Kindara and Arcaea, but both are relatively active.
