Salon Elysium is highly recommended by multiple reviewers for wedding hair and makeup services. The staff, including Natalie and Steph, are praised for their professionalism, helpfulness, and ability to create natural and lasting looks. Reviewers appreciate the communication and recommendations they received during the booking process and makeup trials, and many guests complimented the hair and makeup for staying put throughout the entire wedding day. The stylists' flexibility and willingness to accommodate requests and concerns are also mentioned as positive aspects of their service.