One floor: Olivine Dock.
S.S. Aqua has no wild Pokémon.
S.S. Aqua on the Johto & Kanto map · Pokémon HeartGold & SoulSilver interactive map (Johto & Kanto)