このカップルが、他の客が好きなものを飲んだり食べたりする自由を制限する権利は無いと思うけどね。
それほど重度のアレルギーなら、自家用車かレンタカーかタクシーで行ける範囲で旅行すればいいと思う。