Among your first stops should be Byron Tourist Information Centre. Here, you'll be able to orient yourself and pick up some great ideas before you set out exploring.
When you've finished at this tourist information center in Byron Bay, why not check out Wategos Beach, Main Beach, and Belongil Beach? They're near Byron Tourist Information Centre and also a hit with tourists.