Nena gikk på Lelu Elementary School, deretter Kosrae Junior High School og Intermediate School i Pohnpei der han gikk ut i 1961. Fra 1961 til 1964 gikk han på PICS High School i Pohnpei. Han studerte ved College of Guam fra 1964 til 1968, der han tok en Bachelor of Arts i statsvitenskap, samt fag i engelsk og samfunnsøkonomi. I 1972 tok han en Master of arts i offentlig forvaltning (Public Administration) og bedriftsledelse ved University of Hawaii i Manoa.