Malamar Beach offers paellas, tapas, and cocktails in a beachfront setting.