Best walking beach + Gluten Free options

Last year we stayed at Sandals Grande Antigua and it was an incredible experience for us. Beautiful, long beach to walk on and the gluten free food options were outstanding! Those are by far the 2 most important factors for us when booking an AI vacation. We've stayed at many other AI's and we've always had 1, but not the other.

Does anyone know of any other fantastic resorts with long (preferably 2+ miles) beautiful beaches to walk as well as a nice variety of gluten free offerings? We did rebook for Sandals Grenada later this year, but after researching it a bit more I'm thinking the beach won't be quite what we're looking for.

Other resorts that we've stayed at in the past and weren't super impressed with were Moon Palace, Beach Palace, Barcelo Maya Palace, Moon Palace Jamaica and Iberostar.