Police in Miami Beach are searching for the person who allegedly attacked a woman who was rollerblading early Tuesday morning.