There are travelers always on the lookout for a warm and sandy destination. Though plenty of destinations exist for lounging at sunset while the sea swells onto a beach, there is only one Madeira. An island often voted in the top ranks of island destinations, it has been dubbed the Pearl of the Atlantic.