From corniche, go straight upto Gulf Cinima. Turn right, then turn left from Round About. U can see Relaxation Village on your left after some buildings. It is a private compound with some villas and a good gym. U can join the gym, even if u r not staying there.