 Calheta | Calheta Beach Calheta Beach is one of the few sandy beaches in Madeira. The sand was brought from Morocco and turned this area, with its warm waters, into a sought after spot by bathers. The beaches facilities include bars, changing rooms, sundeck and game court. |  Calheta Marina |