A Carroll's is a nice restaurant near Colonial Williamsburg.  The food is delicious.  There is a large martini list, and the deserts are excellent.  It has a smaller, more personal feel than many restaurants, and the servers do a fabulous job.  One of our favorite date night restaurants in Williamsburg; I would highly recommend it!  
                        
more