Malibu Beach Bar offers cocktails, tapas, and salads on a palm-shaded terrace with beach views. Enjoy Balinese beds and burgers.