I like change most of the time. Change for the sake of improvement is always good, I think!

I, too, used to try different things each time I went to a restaurant, but now that I have such strange food allergies, I have fewer choices, so pretty much just rotate between the "safe" items. Sigh.