I visited Socotra for a week with some friends at the beginning of December. Very safe. Fascinating place. We flew from Sana'a to Hadibo on Felix Airways (better than Yemenia). The trip was booked through an agent in Sana'a - Ashtal Travel -
[email protected]. Can't wait to go back myself in late 2009.