сейчас посмотрела выбранный Вами отель. Если правильно нашла - Madeira Regency Palace, то он находится на пляже Формоза. Это достаточно большой по протяженности пляж с крупной галькой (!)напротив отеля и чуть в стороне более мелкая, почти песок, но зимой могут быть камни принесены океаном. Так что рекомендую привезти специальные тапочки для купания. Расположен отель на окраине Фуншала, т.е. до центра ездить на такси придется или ходить пешком, но даже не знаю сколько.... минут 30 может до порта. Как-то далековато Вы выбрали...