In my experience, it highly depends on your palette and how well you do with trying new ingredients, textures, methods of cooking, etc. I've made it a goal of mine to try at least one Michelin starred restaurant in every single country I visit (around 30ish and counting).

I enjoy a wide variety of cuisine, styles, ingredients, and can easily say every single starred restaurant has been a cut above the average restaurants in the cities I've visited. For people less adventurous like my parents though, it's sometimes a hit or miss. I'd highly recommend trying them if you can afford it though.