Aside from beach lounging, eating is probably the second best thing about beach travel. Here are some of my favorite meals from recent beach trips:
Grilled octopus, Zoetry Paraiso de la Bonita, Riviera Maya
Meat skewers, Secrets Akumal
Lobster, Houseboat Grill, Montego Bay
Jerk chicken, Secrets Saint James, Montego Bay. Every time I saw the jerk chicken stand, I had to get some.
Hotdogs over an open fire at the beach, 30A/Watercolor, Florida. This was probably our favorite meal of our trip to the Florida panhandle.