You can customize the web part UI using the predefined skins or building a custom skin and apply it using the ezEdit.
Please check the docs for more details.
There is a tool that you can use to build a custom skin
RE: Change Style on qCascadingMenu Web Part