My favorite Gym would be the Humilau City Gym. It had palm trees and giant lily pads. What more could you ask for?
If I had a Gym, it would be underwater in a dome, similar to the Marine Tube. I'd have palm trees in the dome and plenty of coral and marine flora outside of the dome. I'd use a Water type team consisting of: