We stayed at Quinta da Penha de França (a mouthful to say if your Portuguese is lacking), a nice hotel in the — admittedly — touristy part of town. It’s a ten-minute walk to the city centre, and therefore easy to reach once you are a bit familiar with the basic layout of Funchal.