Permit fishing in Key West is famous. This one was caught fly fishing.

Key West fishing report permit