I'd recommend a condo in the West Bay area of Seven Mile Beach. Check out Discovery Point Club and also Silver Sands:
www.caymanvacations.com

For groceries, Foster's is very good. Here's its web site:
http://www.fosters-iga.com/

Car rentals: I book online with either Avis or Hertz and usually get a good rate.

Karen