MUDAS. Museu de Arte Contemporânea da Madeira
On a cliff top just outside Calheta, Casa das Mudas is the unlikely setting for one of Madeira's leading art galleries. The museum is split between a 16th-century home that once belonged to the granddaughter of famed Portuguese explorer João Gonçalves and a dramatic modern building of interlocking cubes. The gallery has hosted exhibits featuring the works of Picasso, Dalí, and Francis Bacon, as well as the works of acclaimed local artists. Even if you don't go inside, it's worth visiting for its pristine location.