When you think of Portugal, you might imagine cozy cafes, cobblestone streets, and history at every turn. But don't forget about Madeira, the Portuguese island that's well-worth the quick plane ride to get there.