Considering visiting Madeira over New Year. Have read all about the weather, but not sure where to stay in and around Funchal. Ideally we would like somewhere within walking distance to view the New Year Fireworks. We do walk and have no problems with that. Any info will be greatly appreciated.