Anywhere on the coast. Likely N or E coast. I would prefer to be able to fish from indoors like in the house that Heretic just sold. Need to see the property or see pictures of you fishing from inside.
I can help you place one, there's plenty of room for some amazing fishing houses. Do you have a preference? I'll be on later and if you're still looking would be happy to find you something for free
I dropped the house in the picture above. You Can fish right off the roof and a mountain right behind you for all your mining needs.