Discover why travelers are falling for grilled lobster, with succulent meat, smoky char, and coastal charm turning beachside meals into culinary adventures.