You can get it in Cianwood City shore or the Shore by Olivine City by fishing with a Good Rod.