> they're not exactly on the top of most tourists' list

Turkey is the #6 most visited country in the world, and Vietnam is also a popular tourist destination (#27 on the first list I found).