If you're interested in history/archeology, don't do the Village Hotel tour (they only take you to the main islet). Instead drive their and contact a guide call Floyd (320 3607), who will charge you $20 to show you around for a few hours. I've heard others may do it for $5, but this guy knows what he's talking about - he worked with an anthropologist. Still, it is going to be a hassle because everything is overgrown. Have a firm idea what to see (a map is available in all hotels) and bring reef shoes, you will be wading through knee deep water... Also, you will need to give a separate $3 to the chief's people.
If you own or manage Nan Madol, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.