That's a dolphin. Or mahi-mahi in your neck of the woods. That particular one would be called a "bull" because of its head and size.

I think its one of the best tasting fish; great solid texture too.