The Mid North Atlantic Ocean Porto da Calheta (The South-most point of The Island) The Madeiran Archipelago Portugal, 2002 This island was Christopher Columbus' home-base of preference during The great sea-faring Era of Exploration.