Reid's Palace Hotel is suppose to be the best place to stay in Funchal. Haven't been there but many on the crossing I did, ate lunch there & said it was magnificent. Those that actually don't the crossing part were also staying there. This was 5 years ago.