Byron Bay, from budget to lux love nest