Thanks to everyone for the replies to date.
Josh, have you actually been diving in Majuro, Kosrae, and/or Pohnpei? If so, where did you dive, what were the prices like, etc.
As for our trip, the details are getting a little clearer. We just booked (using our frequent flyer mileage) round trips to Saipan, with approximately 35 day interval between coming and going. The wife spoke with someone from Continental and it seems that we can get a pass that goes to 5 other islands besides Saipan. So, of course, we will be hitting Yap, Palau, and Chuuk.
The question mark is with the last two islands, since we have three to choose from, namely, Pohnpei, Kosrae, and Majuro. Since the wife is not big into diving, and especially not anything that might be challenging, Bikini atoll is definitely out... although it would certainly be on my itinerary if going alone. So, probably, unless I hear anything stunning about Majuro and vicinity (either above or below water), we will choose Phonpei and Kosrae by default.
Anyhow, I would definitely appreciate hearing from anyone else who has actually been to any of the above places and has advice, tips, comments, etc., relating to both diving and other activities.
Regards,
Joe