The gym on Jose Pardo and Grau and the Bodytech are both decent gyms so i would go for either of those as you won't find anything better. The problem is a Membership for a decent gym costs a lot of money here. Golds gym generally works out as the cheapest option of the main gym brands.
Englishsettler, i would maybe invest more in the bigger gym memberships. There are plenty of smaller gyms that are cheaper but you will find that the equipment is usually poorly looked after and not worth the money paid to join.
I just gave up on going to the gym here in the end as the gym fee was 3200 soles (when on a promotional offer) a year and the cheap gyms were just death traps (Peruvian repairmen again, i just hate them! lol)