This is by far and away the best meal I've ever had on holiday - incredible gourmet hot dogs with GF buns that will make you want to go back again and again. The staff were knowledgeable, and gave a cover-all warning that allergens were present in the kitchen (only due to other buns), but we were fine.
They also had a gluten free beer on the menu, but we had the lemonade (which was to die for!)
— Gluten-free items are marked on the main menu
This gourmet sausage joint has delicious, home made gluten free buns. When I asked, they told me that all of the sausages and toppings are also gluten free. It's not a completely gluten free facility so there is a risk of cross contamination but I haven't had any issues after eating there.