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 is renowned for the high-end vessels and wide range of onboard activities ideal for single passengers — from solamente mixers, gala evenings, and activities and trivia tournaments