Best Restaurants in Key Colony Beach, FL Select A Different City In FloridaSelect A Cuisine To Narrow Your SearchView AllEl Molcajete Mexican Restaurant$$Havana Jacks Oceanside Restaurant and Bar$$Key Colony Inn Restaurant & Lounge$$