Madeira might not be as touristy as, say, Lanzarote, because it doesn't have any beaches, but still, its luscious landscape and lovely climate really does make you want to come back again and again. Madeira has its share of big hotels, some of them excellent, some of a little less excellent. But if you're looking for somewhere special to stay, a b&b, a quinta surrounded by vineyards, a cute little hotel, this is the page for you!