Coconut-frond umbrellas, sand beneath your sandals, guy strumming guitar. The Barefoot Bar is the best spot on the beach walk to sip mai tais and nibble pupu (snacks) of ceviche, sashimi and coconut calamari. There are two menus, for bar and dining room. The bar menu is cheaper, but it's not a romantic experience – convivial is more like it.