The manicured gardens of Royal Kona Resort jut out on a black lava ... Guests can dine at Don the Beachcomber Restaurant and Mai Tai Bar, an open-air, oceanfront bar with Hawaiian and ...