Related: Celebrity Cruises' Captain Kate shares key advice for couples One Holland America customer actually ... they said what many of you have. Birth certificate with driver's license is ...