We chose to ease into our holiday with a cruise aboard a replica of Santa Maria (Christopher Columbus' ship).