March/April would be a little early for the main tarpon run in
the keys. Late April thru May would be better. Theirs always a
chance of catching one but the peak season is far better.
Sharks on the other hand are always a fairly easy target.
There are lots of good guides thruout the keys. In the central
keys/Marathon area Buddy Lapoint would be hard to beat for
anything that swims. Call early.