Holland America has always known that solo travelers existed and aside from the usual 150-200% single supplement, Holland America is the only cruise line that still offers a Solo Share Program with same-sex passengers.