Best Over-50 Singles Cruises. Listed below are our picks to find the best over-50 singles cruises. Holland America Line Attractive to the crowd that is 50-plus Holland America