Fit For Her
Most gyms have free trial periods with a free fitness consultation, take advantage of these and try out a few different places before you finacially commit. I felt out of place and "just another member" at a few different places I went to before I finally picked the place I am with now.
Good luck with the hunt!
In most towns now, gyms don't make people commit more than three months, unlike a while ago when they made you pay one year or else.
I would look for a gym that doesn't make you commit to more than 2-3 months.
Give any gym at least 6 weeks before deciding to split. It takes a while sometimes to warm up to everybody.