Non-native Regal Demoiselles. Regal Demoiselles are a damselfish not native to the Gulf of Mexico. They are more at home in the tropical Pacific in countries such as Indonesia. First found off the coast of Mexico Beach, FL in 2017, their numbers continue to grow.