Tavern By The Sea Restaurant Address: 401 E Ocean Dr, Key Colony Beach, FL 33051 Phone: (305) 289-8435 Restaurants, Bars, Seafood Other Businesses: Continental Inn Condo Assn Inc at 1121 W Ocean Dr, Key Colony Beach, FL 33051 Donarchi Delicatessen Co at 301 Sadowski Cswy, Key Colony Beach, FL 33051