I would think it depends a little on the allergens. For example, if I had both a dairy and a tomato allergy, it might not be the best choice of restaurant.
Additionally, you may want to consider sensitivity. The kitchen staff can do a remarkable job on food prep, but they may have limited control over air circulation in dining areas.