(CNN)Year-round spring climate.
Mountains soaring from an ocean of deepest blue.
An abundance of exotic fruit and superlative seafood.
Madeira seems to be the island that has it all.
Yet Portugal's "pearl of the Atlantic" has always had an image problem.
"Dreary, stuffy little place," a British friend told American writer Paul Bowles back in the 1950s. "Nobody goes there but very elderly ladies."
Bowles -- known for his travels around North Africa's wilder corners -- ignored them and was enchanted by Madeira.
Less than four hours' flight from London or Paris, Madeira is still popular with seniors but this peaceful, year-round destination 300 miles west of Morocco is increasingly diversifying as new low-cost flights bring in younger visitors.
Here's what's unmissable:
Hiking levadas through the Laurisilva
A network of hiking trails follow more than 1,300 miles (2,092 kilometers) of narrow stone irrigation channels known as levadas criss-crossing Madeira's mountainous countryside.
Many lead into the Laurisilva forest, a remnant of the semi-tropical vegetation that covered the island before Portuguese explorers arrived in 1419.
One of the most scenic is the Levada do Caldeirao Verde, which meanders four miles past leafy glades and plunging ocean views before emerging into a clearing sprinkled by a 300-foot (91 meters) waterfall.
Getting tropical at the farmers' market
Flower sellers dressed in traditional rainbow-hued skirts.
Fish merchants wielding machetes to slice torpedo-sized tuna.
Funchal's Mercado dos Lavradores (farmers' market) is a spectacle.
The fish is fabulous, but fruit is the main attraction.
Just about anything grows here.
Island bananas are packed with flavor and there's a baffling variety of passion fruit; papaya, custard apples and something resembling a phallic pine cone called monstera deliciosa (it tastes like banana crossed with pineapple.)
Soaking up the rays on Porto Santo
Madeira's big disadvantage?
That's where Porto Santo comes in.
A couple of hours away by the daily ferry, or 15 minutes by plane, Madeira's little sister boasts a six-mile stretch of pure golden sand arcing around a bay of crystalline water.
The island of 5,000 people buzzes in summer when Madeirans pop over to soak up the rays.
Out of season, there's little to disturb the landscape of bare conical hills or the sleepy harbor town, where it's possible to visit the supposed one-time home of Christopher Columbus, who married the governor's daughter.
Eating scabbard fish sandwiches at Snack Bar Coca Cola
It's impossible to miss these nightmarish denizens of the deep laid out in the market.
Shiny black snake-like things with bulging eyes and wolfish jaws.
Black scabbard fish is Madeira's favorite seafood.
The firm white flesh is served everywhere -- often in unlikely combinations with fried bananas.
Next door to the market, the marble-fronted Snack Bar Coca Cola serves a legendary sandwich that squeezes scabbard fish marinated with onion and vinegar into a bolo do caco -- a typical Madeiran flat loaf.
Best washed down with a frosty glass of island-brewed Coral beer.
Staying in a quinta
Funchal has plenty of large-scale ocean-front hotels, but an alternative is staying in a quinta.
These are aristocratic country houses, often linked to the wine trade.
A string of them in the hills above the coast have been turned into boutique garden-ringed residences oozing old world charm.
Among the best is the Casa Velha do Palheiro that started life as a count's hunting lodge.
There's also the Quinta Jardins do Lago, once home to a British general who guarded the island from Napoleon.
Or Quinta do Estreito, high above the fishing town of Camara de Lobos.
Taking the long, winding road
A public works boom in the 1990s endowed Madeira with a honeycomb of tunnels allowing new highways to slash driving times around the island.
Some of the old heart-stopping cliff-edge roads irrigated by occasional waterfalls have been closed.
Yet Madeira still offers great road trips.
West out of Funchal is a roller coaster ride along vertiginous slopes, picturesque villages and wild Atlantic shores.
The variety of scenery is bewildering.
There's Africa among Calheta's banana plantations; Ireland a few miles along on the grassy clifftops at Ponta do Pargo; cloud-draped peaks that look like Chinese landscape paintings up around Pico Ruivo.
Uncovering Funchal's Flemish connection
In the 15th century, Madeira was a sugarcane powerhouse, supplying sweetness to northern Europe.
Merchants in Antwerp and Bruges were among the best customers, which explains how Funchal became a treasure chest of artworks by Dieric Bouts, Gerard David and other Flemish masters.
Check them out in Funchal's Museu de Arte Sacra, or the richly decorated Gothic cathedral.
Modernists will enjoy the cutting-edge architecture of the MUDA arts center or graffiti-covered doorways in Funchal's old town.
Curral das Freiras is a village surrounded by an amphitheater of jagged mountains.
The name comes from nuns (freiras) who hid there to escape pillaging pirates.
Aside from the dramatic scenery, the little town is renowned for chestnuts gathered from the forested lower slopes.
In season, they're eaten roasted in the street, or on dinner tables in dishes such as chestnut soup, roast baby goat with chestnuts and chestnut pudding washed down with chestnut liqueur.
Learning how to tell Bual from Malmsey
Madeira wine is back in fashion, especially in the U.S.
Sales have doubled and rare vintages sell for thousands.
The best come from single grape varieties, ranging from dryer Sercials and Verdelhos served as aperitifs to the rich Buals and Malmseys -- perfect for accompanying the island's signature molasses cakes.
Atmospheric wine lodges scattered around Funchal offer tastings.
Plunging into black lava pools
Way up on the west coast, the meeting of Atlantic waves and some prehistoric volcanic eruption formed spiky rings of black lava rock along the waterfront.
In Porto Moniz they've been turned into one of the world's weirdest and most beautiful swimming baths.
More than 4,500 square yards of clear, calm saltwater pools, separated from raging ocean surf by the lava walls.
Entry for the day is just €1.50 ($1.65).
Roasting over hot coals
Despite all the seafood-rich waters, the islanders' favorite dish is unashamedly carnivorous.
Espetada involves spearing chunks of garlic-and-salt-rubbed beef with a stick cut from laurel trees, then roasting it over hot coals.
It's best in the hill village of Estreito de Camara de Lobos, home of renowned restaurants like Santo Antonio, Viola and As Vides, where it's served with cubes of fried corn-mush and oregano-flavored fries.
Testing nerves at Cabo Girao skywalk
Ireland and Norway may contest Madeira's claim to have Europe's highest sea cliff.
Such details hardly matter though when visitors step onto Cabo Girao's glass-floored viewing platform and gaze down 1,900 feet to the Atlantic rollers below.
The cape is a lump of black rock looming over Camara de Lobos.
Sunsets there are phenomenal.
Enjoying the flowers
Madeira's mother of all public gardens is the Jardim Botanico da Madeira, which overflows with over 3,000 plant types.
Among them are unique island blooms like shocking pink Madeira geraniums or bushy blue pride of Madeira blossoms.
The gardens spread around a quinta built by a British family in the 1880s that enjoys sweeping views over Funchal.
Madeira is famed for its wines, but locals also quench their thirst with a potent brew called poncha.
It's traditionally made from aguardente de cana (island rum) with lemon juice and honey, although passionfruit, tangerine or other fruits are sometimes used.
Ice is optional, but freshly made poncha is always better than commercial bottled varieties.
Try it at Bar Number Two on Camara de Lobos quayside.
Lapas at Doca do Cavacas
For seafood lovers, there are few experiences better than dining beneath a starlit-sky with the sea at their feet.
Perched over Funchal's seafront, Restaurante Doca do Cavacas does it all.
There's lapas -- chewy limpets broiled in butter and garlic; grilled fish -- the scarlet-scaled bodiao is delicious; followed by homemade passionfruit pudding.
Strolling above the clouds.
When it's overcast in Funchal, it's worth heading north toward Pico do Arieiro.
The steep climb means cars struggle to get out of third gear, but the climb is worth it when the road emerges onto a sunlit plateau broken by bare peaks that poke through fluffy white cloud.
Views can stretch from the rugged north coast to Funchal in the south.
Careering downhill in a basket
The quintessential Funchal experience since the 1850s.
Below the handsome church in Monte, gangs of muscular men in white slacks and straw boaters lounge amid stacks of toboggans woven from reeds.
Visitors hand over 30 euros ($32), then squeeze into one of these basket sleds to be launched by two of the men on a breakneck descent down one-and-a-half miles of steep narrow lanes.
The runners cling to the sled to guide the way towards Funchal at speeds that can nudge up towards 40 miles per hour (64 kilometers per hour).
Feasting with the Ferret
Quinta do Furao is an unlikely name for one of the best hotels on Madeira's north coast.
The one-time aristocratic residence occupies a superlative spot surrounded by clifftop vineyards with endless ocean vistas.
Furao means ferret -- apparently the nickname of a former owner.
The hotel restaurant offers fine dining with an unbeatable view and a creative take on local products.
There's tuna rolled in sesame or quail marinated in sugarcane molasses and Madeira wine.
Unleashing your inner CR7
The world's greatest soccer player (sorry, Messi) is a Funchal hometown boy.
Cristiano Ronaldo was born there in 1985 and first kicked balls at local youth teams before moving on to megastardom at Manchester United and Real Madrid.
Madeira has erected a larger-than-life statue of its favorite son on the harbor promenade and in 2013 opened the CR7 museum showcasing his famed No. 7 shirts and other memorabilia.