Valerie and I lived on the beautiful and isolated island of Kwajalein in the Republic of the Marshall Islands from mid-2003 through early 2007. Kwajalein Atoll is located in the west central Pacific Ocean, about 2,100 miles southwest of Hawaii and 1,400 miles east of Guam (view map). Windows Media Format.