The place has changed a lot for accomodations over the years. We always like to stay at a Hotel on Seven Mile Beach, but we usually stay at smaller places & over the years many of these were torn down & replaced with Mega Hotels. Last time we stayed in a quieter Condo on Seven Mile Beach.
If you don't dive, there are many Snorkle Tours offered. One of our favorites is Eden Rock which is right down town in the Harbor area - great for snorkle or Dive & there is a Scuba shop right there. There are also Shipwrecks underwater you can visit whether you Snorkle or Dive - its all good!
We like to spend one night eating dinner at the Lobster Pot. At Sunset they take out fish carcases and throw them to the Tarpons (very large fish) It is quite a show. Other restaurants do this, but not at quite the lengths at this place.
Now we actually bypass Grand Cayman entirely and visit the outer islands, Cayman Brac & Little Cayman. They are less Glitzy & more relaxed island life. Usually we stay in an all inclusive dive resort there, these places are small & there are only one real "resort" per island....a bit of a Gilligans Island feel to it and the beaches are quiet, diving is amaaazing!