A Florida couple celebrating their honeymoon who allegedly beat a woman unconscious, took her to a hotel room, and spent hours sexually molesting her was later arrested after walking naked into a convenience store and stealing food and soda, police said.