One floor: Ice Room.
Entrance: Route 125.
Shoal Cave on the Hoenn map · Pokémon Ruby, Sapphire & Emerald interactive map (Hoenn)