I'll be attending a business conference in Hawaii in May, and my wife (only a few dives under her belt) has agreed to accompany me on a "dive trip" from there to somewhere with warmer water and nicer reefs, etc. I'd really like to go somewhere where she can experience great, easy diving (in hopes that she'll want to start accompanying me on more dive trips). She'll probably only do one or two dives a day, but it's a start...
Thus, I'm open to all South Pacific island destinations that have some really nice hotels (e.g., Hyatt or Westin caliber), warm (i.e., 80+ degree) water, good reefs, and are accessable to/from Hawaii. That rules out the Solomons, PNG, etc.
ANY ideas/suggestions would be greatly appreciated!