The top locations to fish in Stardew Valley are Cindersnap Forest, the Mountain Lake, and the Beach. Your level and target catch will guide you, but these spots are generally the best.