Barefoot Beach Cafe is an outdoor restaurant offering Hawaiian plates and American fare, with live music and a weekend beach BBQ.