Beach Body War Couples Edition

11/30/2009 2:30 AM PST
The islands got a little hotter this weekend -- as two celebrity couples exposed a little skin on the beach.

While Newt Gingrich and his wife Callista exposed some serious leg in Hawaii, Serena Williams and her man Common revealed a tad bit more in Barbados.

The million dollar question...