Over the last few decades there has been a slow but steady shift towards producing quality madeiras from the more humble grapes. This particular wine was produced from several different grape varieties, primarily Tinta Negra, which is why it doesn't have a single varietal label.

Justino's Colheita 1995
Nose: classic oxidized grape notes, rich vanilla, molasses, berries, toasty oak, pink bubblegum, gently floral, balanced American and French oak
Taste: sweet arrival, quickly balanced by gently evolving layers of acidity, smoother going into the finish, grape/berry/citrus undertones throughout
Finish: pleasantly tart, sweet/dry balance, citrus/pineapple
Given that Tinta Negra is considered the more mundane grape variety on the island, it's a nice surprise to see how well a madeira can be without being made exclusively from one of the noble varieties. This is as good as any comparably priced Malmsey I've tried (admittedly not many), with fabulous intensity from the aromas. The palate is less complex, but somehow engaging in its relative simplicity. I appreciate that for as much residual sugar as there is in this wine, the total acidity is also rather high, giving it balance through tension.
No wonder this bottle was almost entirely consumed at a friend's wine and cheese party, despite the fact that it was the only fortified wine there and almost no one present had tried a madeira before. Hopefully I didn't set the bar too high.