The Kaibo Yatch Club Restaurant and Beach Bar is a casual beach restaurant which is open for lunch and dinner daily. It also offers fine dinning upstairs. http://www.kaibo.ky/
Over the Edge Restaurant has really good Wahoo thats always fresh. They also serve other local dishes. http://over-theedge.com/index.html
Italian Kitchen located in East End across from the Wyndham Reef Resort offers farm to table fresh italian cuisine for dine in or take out daily. https://www.italiankitchencayman.com/
Morrit's Tortuga Club in East End offers casual beach side dining and bar with live entertainment on some nights. http://www.morritts.com/
The Lighthouse Restaurant offers fine, romantic dining on the sea and features Italian cuisine and local seafood. The Lighthouse Restaurant also offers a very nice Sunday Brunch.
http://www.lighthouse.ky/
The White House is a very unique and luxurious dining option located in Bodden Town offering mouth-watering Food and Intoxicating Beverages and you can enjoy their facilities and pool while you eat and drink.
http://www.thewhitehousecayman.com/restaurant-bar/
For a taste of Australia with a Caribbean twist check out the Tukka Restaurant and Bar in East End. Feeling a little adventurous? Try their Conch and Crocodile Fritters or the Cayman Tree Chicken (Green Iguana). Tukka is also a fantastic location for Sunday brunch. https://www.tukka.ky/
The Taco Catina located in East End is one of the newest additions to the eating scene on the eastern side of the island. Taco Catina is owned and operated by the same owners as Tukka so you can expect the same fantastic quality of food and service.
The Czech Inn Grill (formerly Chesters Jerk Chicken) located in Bodden Town is a unique casual dining spot that provides a eclectic mix of Caribbean, Czech and other cuisines. Czech Inn does not have a liqour license but you are able to BYOB for a small "corking fee".
If you are looking to try some more authentic local food in laid back casual island settings there are several locations such as Kurt's Corner in Old Man Bay, Eastern Star Bar & Fish Fry and Vivienne's Kitchen in East End or Grape Tree Cafe Fish Fry in Bodden Town.