Seems the Hale Koa's Barefoot bar is even easier to find than anticipated. Straight along the path behind the sand between the Outrigger Reef on the Beach and the Hilton. You can't miss it and it saves possibly dealing with all those steps at the hotel side.