Melissa was a flexible and fabulous superhost