It’s a lighter dryer style of Madeira. It’s a fun fortified wine to try.
Sounds delicious! Verdelho is familiar as a wine grape variety in Australia, but I haven’t seen it as the basis for Sherry… A quick web search showed that it is available, however!