Feebas appear in only one place in Pearl--Mt. Coronet Lake, and only fishing with the Super Rod. Only in four places, to make it even harder. The fishing spots change randomly every day, so it's a lot of hit and miss to catch a Feebas. Plan to spend a LOT of time fishing to catch one.