Madeira is a fortified wine that hails from the island of Madeira in Portugal, about 300 miles off the coast of Morocco. Ranging from sweet to dry, it's primarily made with a handful of grape varieties, including Tinta Negra Mole, Sercial, Verdelho, Bual (also known as Boal), and Malvasia (aka Malmsey).