Where is team aquas underwater base?

if you go to the route 128 and use dive on a huge dark blue spot and look around the trench there will be a sub use dive again to go up then you are there but you need Pokemon who know strength, rock smash and surf for the mazes in the cave.[Im still stuck on the 4th maze.]