If you're going to be there all day Sunday might want to check out Geiger Key Marina. They have one hell of a BBQ 3:00 to 9:00. Real close to Key West, Just past Boca Chica.

http://www.geigerkeymarina.com/menu