New York Marina Deli had gluten free bread, but not bagels. The staff and owner were very nice and aware of celiac disease. I had a sandwich with the gluten free bread, egg, sausage, and cheese. There were also many salads to choose from. There are lunch sandwiches and breakfast to choose from. I have celiac and have had no reaction!