Позволю себе дополнить первый ответ. Испанский действительно язык романской семьи, но самым близким родственником латыни все таки считается итальянский. На сегодняшний испанский сильно повлиял арабский.
В испанском действительно не встретишь слов с скоплением согласных, но это не единственная причина его мелодичности. В испанском практически отсутствуют шипящие, но зато много сонорных согласных /л, м, н, р/. При артикуляции этих звуков очень большое (относительно) расстояние между органами речи, при помощи которых они произносятся (например язык и нёбо или голосовые связки). Их резонантность напоминает резонантность гласных, в артикуляции, которых вообще нет препятствий для потока воздуха.
А еще слоги в испанском очень короткие, т.к. все гласные короткие, относительно тех же гласных в немецком или английском. Именно поэтому нам кажется, что испанцы говорят быстро. Но это скорей всего на мелодичность мало влияет.