Out of all territories listed, Pakistan is closest culturally and civilizational-wise to
Aden, Yemen.
Interestingly enough, Yemenis are very proud of their unique culture which has heavy Pakistani influence (over thousands of years.) Shawls of Yemenis are mostly from Pakistan, women (and lesser extent men) can be found wearing shalwar kameez/ firaaq/ jewelry/scarves, food and tea drinking culture also very close to Pakistanis.
Even today, Yemenis go crazy for Pakistani fashion, as they wear it in their own country as well.
The same can also be said for Oman, maybe moreso due to the Baloch element there.