Dark Roasted Blend linked to some amazing pics of a place they call The Most Alien-Looking Place on Earth.
I’d love to hike there. Check out the incredible vegetation.
larger version – flickr – jan_vandorpe
larger version – flickr – jan_vandorpe
… Socotra is considered the “jewel” of biodiversity in the Arabian sea. The long geological isolation of the Socotra archipelago and its fierce heat and drought have combined to create a unique and spectacular endemic flora (which may, therefore, be vulnerable to introduced species such as goats and to climate change). Surveys have revealed that more than a third of the 800 or so plant species of Socotra are found nowhere else. Botanists rank the flora of Socotra among the ten most endangered island flora in the world. The archipelago is a site of global importance for biodiversity conservation and a possible center for ecotourism. …
The island was recognised by the United Nations Educational, Scientific and Cultural Organization (UNESCO) as a world natural heritage site in July 2008. …
The beaches look pretty sweet, too.

larger version – flickr – Valerio Pandolfo
A friend of mine (Canadian who spoke Arabic) traveled in Yemen decades ago. And loved it.
There are some trekking tours listed on the internet, including Socotra Guide.
more photos – Dark Roasted Blend – The Most Alien-Looking Place on Earth