My wife and I took this flight in 2000, shortly after it had transitioned from the 727 to the 737-800 aircraft. We flew from Guam to Chuuk, stayed in Chuuk for 5 days, then did the rest of the route over to Honolulu. For our departure from Chuuk, our incoming aircraft executed a missed approach on final and tried again before giving up and going back to Guam. The weather was iffy but not terrible. The plane came back about 4 hours later with a new crew. There was an Air Mike tech sitting across the aisle from me who was on the plane during the missed approach. His take was that the pilot chickened out. I dunno - better safe than sorry. However, perhaps the pilot on the plane wasn't familiar with the route and didn't push the limits as far as a more experience pilot might have. It sucked for us, though, as most of the flight was in darkness due to the delay.
"Especially the approach into Chuk/Truk over the bay, where most of the Japanese fleet was sunk."
The reason we went to Chuuk/Truk in the first place was to do wreck diving on some of these ships. Absolutely spectacular!! We saw Zeroes in cargo holds, tanks that had been lashed to the decks of some of the ships, a Betty bomber that had crashed on takeoff, and a lot of other stuff. The wrecks are deteriorating, though, so you should take advantage of this while there's time. Incidentally, it wasn't really the Japanese Naval fleet that was sunk, but rather a large portion of their merchant ship fleet. I don't know that any significant Naval vessel was sunk at Truk.