When I lived on the island we kind of like Island Italian but I would never recommend it to anyone if that sounds weird. Port Aransas has more, better restaurants that CC. Docs is excellent. Snoopy's, I havent eaten at since Earnie Butler sold it though I can't imagine its much different. Scuttlebutts is fine. I hear great things about the sushi joints out there and Dragonfly used to be damn good.
In town we just tried Dokyo Dauntaun, its downtown if the name didn't give it away. They have some really creative cocktails and excellent sushi.
There are mexican food greasy spoons on every corner and in between. Most are fine (if you know what to order)and better than most taco places north of San Antonio. (pro tip, if you like carne asada, try Taqueria Lost Altos De Jalisco #2 on I 37 and Corn Product on the way into town. Order the Carne asada with no lettuce or tomatoes, put a whole container of their hot sauce on it, a sprinkle of salt and you're welcome)