Thousands of unionized nurses and health care professionals at Kaiser Permanente facilities in California and Hawaii will return to work Tuesday, ending a roughly four-week strike carried out amid prolonged contract talks, union officials said Monday.