Senator Lincoln Chafee , a popular politician from a family with a long political legacy in Rhode Island , lost his re-election bid to Sheldon Whitehouse , a Democrat , in one of the most hotly contested races .