I'm descended from Kings of England, Scotland, France, etc., High Kings of Dalriada (Ireland), St. Louis, St. Margaret of Scotland, St. Elizabeth of Hungary, etc. (royal blood is easy to trace and so many connections there).
Also lots of Mayflower ancestors including John Howland who fell overboard and was rescued and related to Oceanus Hopkins (born at sea on voyage to New England). Again, easy as the families all intermarried in 1600s.
Descended from 'most hated and feared man in the Dutch towns of Long Island'- son of a Dutch pirate and a Moroccan woman- who married the 1st prostitute in New Amsterdam (rumour has it that she was also quite busy on the voyage to the New World).
More recently, my great-uncle was 1st person to sail around the world single-handed and very famous in his day.
Just read this through and it should be 1st person to twice sail around the world single-handed.
However, some of my most interesting ancestors/relatives have been totally un-famous (although a few were infamous).