Grab cheap, generous 4-course meals and dance salsa until late at this lively beachfront spot where Paulo and crew genuinely love what they do.