Travelling Map

I need an "Indiana Jones" style traveling map for a sailing expedition from Palos de la Frontera to the Canary Island and then trans Atlantic to Samana, Dominican Republic.