When are you arriving? If during High or Peak season I would never, ever go and THEN try to book something. The summer months would be the olnly time I'd risk it.
As for websites for local tours, etc. Everything you'll ever need is right here on this board. Take your time, look around and explore. You'll be amazed at what all is here.