NAHA, Japan - A U.S. Marine in his 20s is facing criminal charges including allegedly raping a woman last month in a restroom of an American military base in Japan's Okinawa, investigative sources said Wednesday.