Hoenn · Sapphire
After the Hall of Fame, a Poké Ball with HM08 appears in Steven's House, 4 tiles north and 1 east of the entrance, if he never gave it.
Steven gives you HM08 Dive in his house in Mossdeep City, as part of the story.
