Using a Mac:
System Preferences -> Internet Accounts -> (Maybe you need to click the +) -> Select iCloud on the right -> Create Apple ID -> Follow the steps
Also note that after entering your Birth datebirthday, you should select "Get a free iCloud email address..address"."