Yes.  American used to fly there.  I'm not sure who does these days.

Lee

Your best bet for a "single airline" is Continental through Houston.

Try MCI-HOU-GCM.  Be watchful on your return legs that you don't end up
having an overnight in Houston.

Your lower cost flights will probably go through Miami. Try MCI-MIA-GCM.  
Also, don't neglect Tampa and Orlando as other "gateways", with your
airline crossing over to Cayman Airways.

For Little Cayman (LYB) & Cayman Brac (CYB), only Cayman Airways and
Island Air fly there.  Figure an extra $150 from Grand Cayman, but that
you can quickly recoupe that on lower Hotel costs.

-hh

They might get weather that somebody from Florida would think is cold, but certainly
not what I'd consider cold. If the weather is unusually cold you may want a sweater
in the evening, but even if it's cool and rainy during the day the water will stay
warm (figure 78 is about a slow as it commonly gets). Even if it's 85 the breeze may
make you feel chilly during the surface interval, so bring something a bit warm and a
windshell.

As for places to stay, it depends on what you're looking for. The north and east are
quiet and laid back, while the west end is where most of the tourists and development
are. The diving is generally easier on the west end, while the north and east have
better diving but rougher seas. Cobalt Coast, located on the northwest corner is a
nice place that will be close to the hustle and bustle of the west end and
Georgetown, but farther north than the  heavy development, so it's calm and peaceful.
Dive tech, the in-house op, has a very good reputation, and if you're comfortable
with the idea of some shore diving after you get the card, they have two good
locations, one of which would be right outside your dooor.

I think your decision is a good one, I much prefer the Cayman diving to that
found in Florida, it'll be warm and you're out of hurricane season.

As you are new to diving, I'd think west and possibly north, rather than
east would be the place to go assuming Grand Cayman.  Suggested dive ops are
Red Baron, (Nick Buckley and Patrick Weir), or Off the Wall Divers, (Danny
Kupkowski), both of which run small boats, are excellent divers and will
work to make sure both that your skills are good and that you enjoy
yourselves.  Suggested dive op to *avoid*, is Red Sail, the quintessential
cattle boat op.

In deciding where to stay the first decision is condo or hotel.  Condo gives
you more space for the same $$ and you don't have to eat out all the time.
Hotel gives you hotel services.  There are lots of both on the island,
hotels go from the quite cheap, eg Seaview at about $100 a night, but a real
dump, to the Westin, IMO much the nicest hotel on the island.  For condos,
at the cheaper end consider Indies Suites, Sunshine Suites, neither of which
is on the beach, or Comfort Suites.  If price is not such a consideration, I
like the Christopher Columbus which is on 7MB.  If you go Christopher
Columbus I'd ask for ocean front, upstairs, in the building on the left as
you face the sea.  (unit 22 is my favorite).

Water temps should be high 70's.  I wear a full 3mm in this, but I tend to
be cold.

Have fun; hard not to there.

I thnk he's decided to do Cayman instead.  Either would have been a good
choice.

Since you mentioned the site, I'll add my endorsement to yours.  Leo Sand,
the owner and one of the captains of the Deeper fleet is an excellent
captain who knows diving and the Boynton reefs about as well as anybody.
Lynn Simmons, who I have mentioned in several posts, is also excellent.

Lee