Wayne and Vicki have a beautiful guest house just outside of Byron. My girlfriend and I found it perfect as it was close enough to Byron that travelling wasn't annoying but far enough that you miss out on all the noise at night. The guest house is nestled in a forest/rainforest that allows people to feel connected to nature (we saw many cute lizards and frogs out and about). The house was very clean and the perfect size for a couple.