We absolutely LOVED staying at Gail & Luke's place! We came up for our honeymoon(with 1yr old daughter in tow) and were totally spoiled by Gail and Luke! The beach shed is in a great location, close to the beach and the main part of Byron but on a quiet street so you can totally relax while staying there.
It's a beautifully furnished little apartment and would definitely recommend staying here for one night or one month! It'll definitely be the first place we'll think of booking when we come back to Byron Bay.