But while the pair loved the lodge, Mrs Gray said they always felt something was missing - and that was a day spa. So she set about designing the spa she'd always dreamed of.
"It was one of the first things we did to give people that beautiful escape."
A registered nurse, Mrs Gray moved into the beauty therapy trade while they pair were in Auckland combining both roles until the offer of redundancy came up in her nursing position.
Since then she owned a couple of beauty salons, but said they were never right to transform into the day spa she had always dreamed of.
Mrs Gray said the transition from nursing to beauty therapy was a really nice mix.
"They are both caring for people but nurses are generally caring for the unwell, this is more about caring for people's wellness and enhancing their wellness."
While the focus was on guests staying at Black Swan, Mrs Gray said they made the business decision early on to encourage locals to use the day spa. While locals pay full price for the first treatment they have started offering discounted rates for four subsequent treatments for locals as a way of "giving back".
"We wanted a bit of buy in from them so the first they pay full price."
Mrs Gray said while the tourism industry could be a very seasonal one, when they opened the spa they made the decision to employ permanent staff - not casuals - to help provide certainty for staff.
"We need to make this work. We made a commitment to permanent staff as opposed to casuals because we wanted staff that were committed."
Mrs Gray said she and her husband had travelled a lot and always had spa treatments when they travelled and were confident what they were offering was up their with the best they had experienced around the world.