Tarpon, bluefish and redfish...lots of fun! So is any species of marlin, although I've personally never landed one (no yelling of "fish on!!" for this fellow yet). Wahoo are a blast off the coast of Mexico.
Largemouth bass are worth the time and effort. Plus they don't have teeth like a pike or walleye to contend with. Muskie when I was younger were awesome, but I haven't had the time lately.
I'm going to charter a trip for some heavy duty stuff pretty soon. I'm seeking my first marlin big time.