If it were an authentic taste of Arabia that you’re craving, Yemen was long the answer. An antidote to Arabian Gulf bling, this was long the peninsula’s most fascinating destination.The largest city in Yemen, Sana’a is where most visits start.