This is a multi-part challenge; you will need stamina to complete it! The style of this problem may remind you of some of my friend avigrail's riddles, and I will admit to having pinched a few ideas from him.
Anyway, let's get down to business. The real answer is in the ciphertext at the very bottom, but before you get on to that, you need to find the key. That's actually really easy, but if you need a hint (or if you just like riddles), try to work out the message hidden in the following verses. Each verse gives you a single item, which you can then put together to get the hint you need.
Dark girl she will be,
Enemies to set free.
The place where you sing,
Starts with your needed thing.
I am I and you are you;
I sound like what you read this through.
And if this thing you still can't guess,
Go to sea and shout out yes.
I am as handsome as can be.
I am as ugly as can be.
I am as clean as can be.
I am as dirty as can be.
In the middle of my name
Is what you need to find fame.
Some people use me for addition.
Some turn me into dust and bag me.
Some take me to a course and play.
I can be twenty or one-oh-three.
OK, enough fun and games. It's time to get on to the real challenge. So now you need to board a plane and travel to the land of clean shoes and long sticks. When you get there, you'll have the key you need to unlock the following message and become the final champion! Remember, whatever the name may tell you, it's actually Bellaso who's helping you now.
VHF BRT QSF ZALNPXLY. ZLN SBVT MLTPXO BLA QSF QXDUS PKO NXWP JT IL EIB YTOAA XYTTXC. ZOJO ZOB KPNAXKTOD MLTK XP EP TKTUE P OTEAEP PF NLFS LPY BNS MZTB BE BS P NFFPMTPN DK EIFL DJTT. QSFOX LSE ALET LY AFOEIP PRM EIEGB DBIBGBTXKR GLK XPRT OTEAEPT. (TWBCF XKP BLHL DPJX HIO LXYU QH MBN IEPN YNE OEKBC NFGO UHPQ WPQ). ZZPD ARNL XGO IAEMJ SFWOMICD.