Лучше так: его часто называют Азиатской Венецией.
Правильно: Внизу под пароходом море казалось зеленым и бездонным. Берег медленно уходил назад, и постепенно все таяло вдали: густые парки, белоснежные дворцы, крашеные крыши дач. Можно сослаться на полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, а также на справочник Д. Э. Розенталя «Пунктуация».
Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.