I highly recommend trying Cap City for your first Cameron Mitchell restaurant. Not only does it have a good selection to choose from that pretty much anybody can enjoy, it is also one of the least expensive CM restaurants in town. Don't let that fool you, though...any Cameron Mitchell restaurant is a good one. I haven't come across one yet that I haven't loved.
It's mid-range as far as prices, and I highly recommend the pecan encrusted pork chops...my favorite! The servers and staff are always very friendly, and the atmosphere is both contemporary and comfortable. Make sure you call ahead to get on the list, because most any Cameron Mitchell restaurant is so popular, you may have to wait a bit.
As a side note (at least for the girls), check out the bathrooms in these restaurants. Not only clean and inviting, they usually have mouthwash, hairspray, hand lotion and other personal items that make it way above par!