Machico, Portugal

Madeira's easternmost outpost of black-sand beaches and steep green valleys, where banana plantations terraced into mountainsides feed into rustic village kitchens.