Harmony between microbiome and host is influenced by host immune system, diet, temperature, and relationships between microbes. Shark and stingray epidermis consists of dermal denticles (small tooth-like scales) and mucus. Denticles are hypothesized to structure microbial communities resulting in network architecture that remains stable within a host species over time or across locations. Mucus has been comparatively less investigated, but observations of mucus microbiomes are more variable and have less obvious structure. To test the impacts of environmental change on mucus or denticle microbiomes we collected microbiomes from 8 species of Elasmobranch in the Gulf St. Vincent, South Australia. Interestingly, hosts did not have significantly different family composition regardless of skin morphology. Microbial communities of each host were different between March and April. March had the highest variation in temperature and the most variation across all microbiomes. April had more stable and colder temperatures and the least dispersion in microbiomes. Similar shifts in microbiome structure in both mucus and denticle skin types suggests that the environment affects microbial taxa and functions similarly. Return to more stable microbiome structure in April suggests a restored harmony in host microbiome relationship under stable environmental conditions regardless of skin type.