Don't want to scotch all the great dolphin ideas, but I'm fairly sure we were the Dolphins because there are two of the things in the town crest of Brighton.
Incidentally, I've seen dolphins in the sea off Brighton on a number of occasions - they're not perhaps as exotic as you might think in...