Beach Body War Couples Edition

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...