The first two ports of call after crossing most of the Atlantic Ocean were Madeira in the Atlantic and then Morocco in northwestern Africa. Two very different places we were quite curious about. After that, we had a short visit to Barcelona and a day in Genoa.