You could try Southernmost Beach Cafe,The Porch - Craft Beer & Wine Bar,Banana Cafe,Spencer's by the Sea,Provisions of Key West