Vlaggan

The Vlaggans were a tentacled species with one eye from the planet Vorlag. According to the Fourth Doctor, they wouldn't be seen dead with anyone with bad character. The Doctor had a photo taken on the beach of Vorlag with the Prime Vlag, Goom. (COMIC: Doctor Who and the Dogs of Doom)