The former "Baywatch" star showed off her incredible bikini body in a hot pink string two piece, reported Us magazine.
According to sources, the exes have been spending a lot of time together recently. Anderson, 46, was married to Salomon from October 2007 to March 2008.
Salomon is best known for his 2003 sex tape with her. Anderson also has a famous 1995 sex tape with ex-husband Tommy Lee.