Waimea Bay is located in Haleiwa on the North Shore of O'ahu in the Hawaiian Islands at the mouth of the Waimea River. Waimea Valley extends behind Waimea Bay. Waimea means "Red Water" in Hawaiian.