The popular holiday destination’s dining scene is stronger than ever. Here are the places to make a beeline for,before or after the beach,of course.