Namibia is one of those destinations that unexpectedly captures your heart.