Mossdeep City

Inside Steven's House, Steven gives HM08 (Dive) after you and he drive Team Magma out of the Mossdeep Space Center.