Was in Playa del Carmen in Mexico about six years ago and being jet-lagged I was walking on the beach about 4 am. Two fishermen brought in a giant hammerhead shark they had caught from what looked like a small rowing boat.
Needless to say, in all the local restaurants for the next few days all you could get was shark steaks. Very tasty, Firmer than swordfish, I sometimes buy shark from Tesco's when it turns up.
My real favourite fish is monkfish tails, delicious wehen baked