Traveling to Iceland with food allergies worked out well. We stayed in an Airbnb and went to the grocery store for most meals.