Yemen is located in the Arabian Peninsula, bordering Saudi Arabia, Red Sea, and the country of Oman. Middle East increasingly popular as a place for adventurous tourists to visit, but because some areas are safer than others,