My husband and I have good friends who keep kosher. When they dine out, they either eat fish or vegetarian. They live in Philadelphia, so there are many options available...but they have also managed to travel Internationally without too much trouble (advance research and planning needed).
However, if you are very Orthodox and won't eat out unless you can see evidence of Rabbinical supervision...you are going to be much more limited in your options.