I have done a lot of research into planning our Hawaii wedding and for renting chairs this website is nice http://www.hawaiiweddingdesigns.com/packages.htm
As far as the best sunset beach there are too many that I like so I am not sure
Good luck and congrats
There was a law passed not long ago limiting the number of chairs and guests you can have on the beach for a wedding. A "Day Of" coordinator could help you find the best place and vendors. Try Karine with Seasons of Life (www.SeasonsOfLifeEvents.com).
Click on each tool to see a sample.