The middle Keys are nice, Islamorada or Marathon.
April is usually the start of Tarpon time.
I think we are heading down in May for the Dolphin.
It all depends if you want to go offshore or inshore fishing.
If you need a rental for April in N. Fort Myers let me know. I have a home in a golf country club that is available for April right now.