I remember clearly it’s a 00s/90s movie about hunting sea monsters, nearby a big city like Miami or LA. There was one monster that looked like a mix of a shark and a deep sea fish, and when they catch it they hang it and a shoe falls out his mouth. In another scene I remember the protagonist (classic badass looking silver fox) and a girl on a boat near the city, the girl looks into the water and sees two eyes into the muddy sea. She goes on like she imagined it but in the next scene the creature (that looks like a freaky monster seal) hits her from behind and throw her in the sea.
I’m willing to pay for this information.