Hurricane Kay gathered strength in the Pacific Ocean on Wednesday and was on course to bring strong winds and heavy rain to Mexico's Baja California Peninsula, forecasters said.