Hapuna Beach State Park. Best beach we have seen on the island. Easy access, free parking... if you do not mind to drive about an hour from Kona. There is a hotel near by - Hapuna Beach Prince Hotel. Review is not very inspiring... but what a view.