If you need a kick start with your fitness routine, or a bit of extra motivation, or want personalised attention I would recommend A'Hern 100%. The trainers are great and Nick and Jen are really helpful.
Without a doubt the best experience I've ever had at a gym. Our PT is fantastic, he actually tailors each session for us which is more than I can say about any other PT I've ever had. The studio has quality equipment and a nice outdoor area at the back for the warmer weather. Staff remember who you are when you come in for extra sessions and are always available to help out with tips etc.
It's more expensive than a standard gym membership, but the expense is definitely worth it.