You've booked your flights to this beautiful island and you're wondering where to stay on Madeira? First of all let me say how excited I am for you! I can assure you that you'll have the trip of a lifetime! Secondly, I am here to help!