For making reservations, Portugal's country code is 351; the prefix for Madeira is 291.
Portugal and Madeira have country codes for reservations.
Once you pass the castle at Hario you can clearly see the medieval capital.