The preggo in me agrees with the PP's about the albacore vs. regular tuna.

The former food/restaurant inspector in me says if you don't think the place is preparing their foods in a safe manner, stay away. Tuna salad, especially if it's made on-site, can be one of those things that can get you sick if it's not made and cooled properly. If you're in a larger city, you can sometimes get copies of inspection reports from the health department or they might be available on-line.
An FYI about cleanliness... there is a difference between "dirty" and "scary" when it comes to how a restaurant handles its food.
Dirty is just that... dirt. Some places have excellent food handling practices (foods are kept at the proper temps, cooked properly, cooled properly, cross contamination is avoided, no sick food workers) but have dirt or grease or some other "temporary" problem that can be fixed with a good cleaning session.
Scary is a whole different animal... When foods aren't kept at the proper temperature (40F or below for cold foods, 140F or above for hot foods), are cooled down improperly, aren't reheated safely, are handled by sick food workers or have had some contamination from raw animal products - those risk factors are going to get you sicker with something serious (think listeria, salmonella, botulism, etc.) much faster than a little crud on the counters.
Trust me on this one... sometimes the nicest and cleanest looking places have the most troubles in the kitchen where you can't see.

Now that y'all are thoroughly grossed out, Bon Appétit!
