After visiting Eritrea in June, I would like to recommend Explore Eritrea Travel Agency. They were very flexible with last minute changes after my flight got changed and I arrived a day late and they adjusted the itinerary to adapt to this change. To add to the inconvenience, my suitcase was offloaded by the airline in Khartoum during the transit stop on the way there and I was informed it would only arrive 3 days later so the travel agency arranged for me to stop at a shop and pick up some necessities to get me through. When my suitcase finally arrived, Explore Eritrea were thoughtful enough to pick it up from the airport and send a driver to deliver it to the hotel which was a nice touch. Also, my travel buddy was unable to get a tourist visa in Bahrain as the Eritrean Embassy had closed down so the travel agent arranged one for him.
Asmara and Massawa are both interesting places to visit but by far the highlight is Dhalak Islands for beautiful, unspoilt and unoccupied beaches. We spent 2 nights here camping with tents set up by the tour guide, a private boat and a cook. The tour guide provided was very knowledgeable and happy to answer questions and share his experiences of the country and the many changes it has undergone. We went scuba diving and both agreed it was the best variety of fish we have seen. As there are very few tourists going to Eritrea for diving the fish come really close which makes the experience that much better. Both mornings we woke up to sea turtles and dolphins close to shore where we were camping! The trip was truly a once in a lifetime experience!