Naples City Council rejected an outdoor dining proposal for the historic Olde Naples Building on Third Street South.