Pterotrachea coronata aka Sea Elephant
Phylum Mollusca / Class Gastropoda / Subclass Prosobranchia / Order Mesogastropoda / Family Pterotracheidae
image credit:Ocean Oasis
You can see more photos and read about this amazing animal here
Thanks Thal for putting me on the right track, as it became a mission!
SeaDragon, that was an awesome find.
iDiveChick, thanks for locating the right image credit.