We only stayed one night at Mark's, but will definitely be back next time we're in Byron Bay. The place is upscale, tons of space, and best of all Mark's a great host. Gives great suggestions for restaurants/bars in the area (all within 5-10 min walking distance), and is familiar with the beaches as a surfer.