Possible Clues:

• A politician opens shelter for bottom dweller
• Henry I only comes to fish
• 'Perhaps Henry 1, although that may be largely fishy (7)'
• The one after Henry nevertheless is a bit fishy
• 'This might start with Henry the First, although it's more than a little fishy (7)'
• Detailed plea in small house for fish
• Swimmer having hard time around beach resort, going topless
• Food for a politician sheltering in bothy?
• Marine food fish
• A prince's single objection to fish