Want to know where to stay in Madeira? This guide to the 20 best towns in Madeira will help you decide based your travel preferences.