The most recreational benzos are the hypnotics (temazepam, nitrazepam, triazolam, etc), but you will not get these kinds of benzos for anxiety related disorders.
If you are looking for anxiety relief and recreational effects at the same time, I say go with diazepam (Valium). I also prefer clonazepam to alprazolam (Xanax).
If you aren't in the United States, you might find bromazepam to be an excellent option. Some people will also like lorazepam.
Xanax really is not much fun. I get it prescribed and all it does is relieve my anxiety (but it does a great job with that, I must say) and make me tired (not blissfully sedated, just tired and bored).