Royal Kona Resort
This iconic Kona hotel is a great option: the location is central; the bar, lounge, pool, and restaurant are right on the water; and the rooms feature comfortable, contemporary Hawaiian decor with Polynesian accents. The hotel is adjacent to numerous shops and restaurants in the heart of Kailua Village. A luau with Polynesian entertainment (Monday, Tuesday, Wednesday, and Friday) is fun and quite popular, and the Lotus Center spa offers massages, facials, and chiropractic. There's also a fitness room on-site. Don's Mai Tai Bar (check out the restaurant's classic South Pacific architecture and authentic tiki decor) unveils incredible oceanfront views of Kailua Bay with a backdrop of authentic Hawaiian music.