Catherine’s Cafe is one of a new breed of upscale beach bars popping up around