Talking of fish, Madeira is famous for its Black Scabbard that's seasoned with garlic and served with banana.  There is a further charge to make use of the spa (after we frequented it was 29 euros/day at weekends). Vehicle parking while in the garage beneath the hotel can be a further demand (14 euros/working day when we frequented). In rela