Waikoloa is the most casual resort in South Kohala. There are still big hotels, golf courses and manicured grounds, though. Come for 'A Bay,' a lovely beach justifiably famous across the island; stay for the petroglyphs and dining.