Possible Clues:

• Fish from Bali cooked in shack
• Prince with one and only — a tasty swimmer!
• Fishtail seen on a badly built fish
• Boxer born in shack gets fish
• Hotel near foremost aquarium built complex for fish
• Half-cut, perhaps, I knocked over container for fish
• Fish half cut, still eating one
• Swimmer using shed to hold a party?
• Something fishy a politician kept in shed
• Type of flounder found in northern seas