Calheta is a municipality on the island of São Jorge, in the Portuguese autonomous region of Azores.
Wikipedia

Madeira is a Portuguese archipelago situated in the north Atlantic Ocean, southwest of Portugal.
Wikipedia