Try the famous Spanish Churros. There are many possibilities where to get them in the Old Town, for example this one is nice - Chocolatería San Ginés, Calle Buitrago 24, 29601 Marbella