Machico Beach It's not just our opinion but the opinion of most tourists. Machico Beach is the only other golden sand beach on the island along with Calheta Beach. Out of all the beaches in Madeira, Praia de Machico really makes you feel like you're somewhere tropical and on holiday.