Airs & Graces Newly Renovated Salon. Our beauty salon in North Melbourne has been open for 15 years, so we thought it was time to give it a fresh look. We’ve overhauled the salon giving it a full renovation, and also created this great new website with info on our treatments and online booking.