There are plenty of interesting dive spots in Port Phillip Bay, including over 50 shipwrecks, four WWI submarines, and a 136-metre (446-foot) guided missile destroyer. Departing from Portsea or Queenscliff, Red Boats can take you out to see some of the wrecks hidden beneath the surface.