Wind is my favorite element. I'm excited about creating Flying-type Gym, though it'd be odd to create a Flying-type Gym in a cave. Perhaps it is possible to get a super secret base with no ceiling, just the sky. That would be so cool!
You can always make a secret base in a tree and think that there's nothing above you! The vine always fall from the top so it's not that hard to imagine!