How would I go about starting a sea kayak rental business in Hawaii?

I want to start a sea kayak rental business in Hawaii where I rent about 4 or 5 kayaks off the beach for $20 an hour. Does anyone know if I could just pull up my kayaks onto any public beach and start renting them? I know about 30 years ago I probably could have done this with no problem, but in todays world of excessive government rules and regulations that stifle business growth and development I’m sure there are a bunch of hoops I would have to jump through to realize this dream. If anyone could provide good information regarding starting a business such as this in Hawaii it would be appreciated.