Floating through fluffy clouds I descend from the heavens to an exotic green island in the middle of the Atlantic Ocean. This pretty much sums up my very first experience of Madeira, the lushly green and versatile oasis in the middle of the Atlantic Ocean.