There is a small pub with outside seating just to the right of the docks-think it is called Crows Nest (or might be Paradise)-great place-and great island music. Not sure if it sustained damage from the hurricane or not. Go to a website and check out all the food establishments-it will tell you what is open for biz...
www.caymanrestaurants.com
Another place we went to last time was Hammerheads Brew Pub-this is also right on the water with outside seating. This however is to the left of the docks and down just a small walk. Great place!!!
When we go again on March 5th- we got a suggestion from my good friend at Nativeway Tours to try Rackhams Pub- this is also right on the water supposed to have fabulous food!!!
One more suggestion to you....if you drink beer-you must order Stingray Beer-local brewery-good stuff. Think they have 3 styles. Not sure if the brewery is up and running yet- when we were there this past November-the brewery got hit pretty good by the hurricane-but it was under repair.
Check it out and enjoy.
Hope my experiences help you out!!!!