A man who tried to drown a woman at a Florida beach before leaving her for dead in an apparent random attack is facing attempted murder charges, authorities said.