I am not sure if you are looking for a gym where you can workout side by side or which have facility for both. Many 5 star hotels would be providing the former. For the later, there is a gym in Muntazah just before the Almeera when coming from C-ring road.