Okay, so It's sort of looking like the French Polynesian Islands may be on our short list. Some of the reasons:
Culturally different from what we are recently familiar with.
WARM Water
Not monsoon season (as far as I can tell)
Looks like plenty of cabana/over-water lodging resorts
A problem is trying to figure out which part of the French Polynesians we want. We'd like a little social interaction with our fellow resort-dwellers or townies, but not a major party atmosphere. We just don't want the town to roll up their carpets after dinner - unless the resort has a lounge/bar that is open later.
Also, should we consider staying one place for the majority and checking out another place for a few nights, or would that be too much packing/flying time wasted when we could be diving/relaxing? It looks like many of those islands are really far away from each other.
We stayed on Toberua Island (off Viti Levu near Suva) back in early 2002, and that was just about perfect. A quiet little island resort with day trips in a trolling boat lead by local eco guide (Micah). We visited places like Picnic Island, Bird Island and the eco guides own village island. Took a trip to the mainland for the day (once was all we needed), and of course there was DIVING, snorkeling, reef golf, windsurfing or other water sports. The resort island was isolated, but only a short distance from the mainland. We slept alot, did alot of resort course diving (this was during the pre-cert years), and ate some of the most interesting and delicious seafoods ever. They had set meal times, which is okay I guess, but they always tracked us down in the early afternoon to find out what we wanted to order for dinner. There was a bar with one bartender (Big Zach), and it was open part of the time, but most evenings, and this is where everyone gathered to socialize before/after supper.
We are half inclined to go back, but January in Fiji doesn't look the best for diving with high winds and rough seas. Besides, different is better.
Thank you all again for your valuable advice and input!