I think it will be silly if power armor can swim.
If it can walk into water like the old-timey dive suits, that would be acceptable.
It'd be nice if power armor got stuck, or at least heavily bogged down in swamps, and muddy areas hinted at in the concept art.
It'd also be nice if there were places too cramped for power armor use, like some doors to interior areas are too small, and places power armor simply can't go, like, perhaps, the floors of buildings too unstable to hold the weight of power armor.
On the other end, places that require power armor to open stuck doors, lift or move obstacles, survive toxic fumes, and other such that would kill, or prevent an un-power-armor-assisted character from moving forward should also exist.