Michael Carrillo; Boris Issaei/Pacificcoastnews.com
The diverse duo let their love—along with a little skin—show as they hit Hawaii's sand and surf to celebrate Sandra's 40th birthday. Must have been one romantic trip; they'd be married a year later.