East: the strangest places in Game of Thrones?

What strange places lie to the far east and south of Westeros? What are the dangers of Sothoryos and the Basilisk Isles? What lurks in the Shivering Sea? What does the Great Empire of the Dawn and the Five Forts reveal about the Long Night and Azor Ahai? What are the dark mysteries of Asshai?