We went to Grand Cayman in March 2004 and stayed at the Wyndham Sunshine Suites. Very nice hotel with kitchenettes. It's across the street from Seven Mile Beach, but it's in walking distance and the hotel will lend you beach chairs. We bought a timeshare at the Grand Caymanian while we were there (we loved this island that much!). It was hit pretty hard by Hurricane Ivan, but reopened this past June and I've heard it's better than ever! We'll be there for the week of Thanksgiving.
Here's some of the fun spots in Grand Cayman!







