For renting a house/villa with easy access to fishing, my vote is for the Marathon area, which IMHO is quieter and more laid back than the other two areas you mentioned. There is a nice community of very pleasant newer residential properties in the surrounding keys, such as Vaca, as well as a passable selection of eateries. You will find good fishing/boating opportunities anywhere in the keys.