A loop through four Gulf capitals, pairing waterfront souqs and pearl-diving history with striking modern museums and desert dunes.