Any area that has at least a single block of water can be fished in. That being said there are more ideal conditions that can make fishing much more enjoyable. It's recommended to have at least a five-by-five pool that's at least two blocks deep.