An island far south of Petalburg, going Northeast from here leads you to Slateport, a renowned port. A small cave sits to the side of the island, and apparently, there is no PokeMart here. You had better stock up before facing the Gym Leader - You don't want to have to run back to get supplies...