With such mountainous terrain dividing its regions, you may be wondering where the best place to stay in Madeira is. After visiting, we ...