My wife is irritated. "I'm telling you, you can't wear flip-flops to a place like this," she says. Never mind this particular pair by OluKai was made from the highest-quality camel leather, has been meticulously hand-stitched and is part of Ali'i, a limited-edition line of OluKai footwear created as an offering to the ancient Polynesian royals. She's still nervous as we approach the maitre d'. "Two for dinner," I say confidently. He inspects me up and down, then smiles. "Nice sandals. Right this way." I quietly smirk as her eyes roll. Available from OluKai.com.