Rye22,
I'm jealous you have a trip to Grand Cayman. We all have our favorite dives, I have 8 trips, 142 dives, off Grand Cayman, 1997-2008.
The South dive, Eye of the Needle, described earlier, is indeed quite good. We dived it for the same reasons, wind and water.
My favorite dives off the West are Northwest Point, Bonnie's Arch, Orange Canyon, Big Tunnel, Little Tunnels, Trinity Caves, Sand Chute, Aquarium, Wildlife Reef (great at night), and Mesa.
My favorite North wall dives are Babylon (very far away), Andes Wall, White Stroke Canyon, Gail's Mountain, Hammerhead Hill, Leslie's Curl, Eagle Ray Pass, Tarpon Alley, Blue Pinnacles, and, a very personal favorite, Ghost Mountain.
Sorry, I've not had a chance to dive the East and can't comment.
You'll have a great time, enjoy.
Good diving, Craig