go to Mossdeep city, and surf south from there until you come across a ring of shallow water, and below it should be a deep spot of water, dive there and there should be a cave with a submarine where you can surface to fight team Aqua.
THANKU!That helped me SO much!i will tell you later to see how it went!