Goldeen can be uncommonly found at Lagoona Lake. Talk to the fisherman in the white shack to obtain a fishing rod. Once achieved, tap or click the lake to start fishing. Goldeen is now also commonly found in Glistening Grotto, which requires the HM Rock Smash (obtained after winning the 5th gym badge). It evolves at level 33.