Administrative Divisions along the coast - Afro-Eurasia Part 2

Name the States, Provinces, Regions etc. that lay at the coast of Afro-Eurasia, starting with the southernmost point of mainland Malaysia and ending with the southernmost point of mainland Yemen.