I've eaten at both Habesha and Horn of Africa. Habesha wins hands down. Their food is freshly prepared and incredibly flavourful.
I was definitely intimidated the first time I went, I had no clue what I was ordering or how to eat it. The staff does a great job at explaining the menu. However, I find some thrill in ordering blind and being surprised by what I'm eventually served. The vegetarian plate is always a good go-to. The meat plates are also very very good. You will be surprised how much food you get for the price !!
This is a great place for a date, it's small, cozy and definitely a unique dining experience.