This restaurant opened a few months ago. I received a coupon in the mail and since it was my birthday, we decided to try it. It's very clean on the inside and you can tell freshly renovated. I'm told the menu changes frequently to offer new items. There isn't a wide variety to choose from, but we were all able to find something. Even my son, who is hooked on bacon cheese burgers, tried something new. I had the sirloin tips with sauteed mushrooms and side of fries. I normally wouldn't have cared for the fries, but went with the flow. Turns out, instead of bread before the meal, you get the fries. They were crisp and lightly seasoned and not greasy at all. Very good. When my steak came, it was thinly sliced and placed on top of the fries with the mushrooms on it. The steak was cooked perfect and the juices from the steak were perfect on the fries. For dessert, we ordered two to share; the triple chocolate cheese cake and the warm cookies with milk. I thought it was a little expensive for the cookies and milk, but the cookies were fantastic! They had a unique flavor that made you want more! We left satisfied, but not stuffed which was great. It was a little expensive for Niceville, but it was very good. Our server, Justin, was wonderful. Stayed on top of everything and was quick to process payment after bringing the bill. Good job!