I could not find many restaurants besides Outback and Guy Harvey’s that had gluten free menus. I was able to eat at all of the following places and not get sick. Camille’s Restaurant was my favorite of the trip, they were very helpfully and I felt really safe eating there.

Camille’s Restaurant
1202 Simonton Street
Key West, FL 33040
(305) 296-4811
www.camilleskeywest.com

Fogarty’s
227 Duval St
Key West, FL 33040
Phone: (305) 294-7525

Finnegan’s Wake
320 Grinnell St
Key West, FL 33040-6932
(305) 293-02222
www.keywestirish.com

Denny’s
925 Duval St,
Key West
(305) 294-5065
www.dennys.com

Outback Steakhouse
3230 N. Roosevelt Blvd.
Key West, FL 33040
(305) 292-0667
www.outback.com

Two Friends Patio Restaurant
512 Front Street
Key West, Florida 33040
Just off Duval
(305) 296-3124
www.twofriendskeywest.com

Guy Harvey’s Grill
511 Greene St
Key West, Florida 33040
(305) 295-0019
www.guyharveysislandgrill.net

Pepe’s Cafe
806 Caroline Street
Key West, Fl. 33040
(305) 294-7192
www.pepescafe.net