Live healthily and the weight loss will follow slowly and naturally. As said, fitness is more important.
I tried the gym for 2 years and hated it as much at the end as I did in the beginning, despite the trainer saying I would come to love it. I now walk a lot, or bike, for my exercise and it is something I enjoy.