Mena Suvari and her new beau, Pilates instructor Jay Bulloch, take a long walk on the beach – stopping for a smooch – at the Great Barrier Reef in his native Australia. In May, Suvari filed for divorce from her husband of five years, cinematographer Robert Brinkmann.