Not upscale, but Oualichi on the boardwalk has a delicious Caribbean salad.