Go to the "Clients" page and click on "New Client":
You can also create a new client directly from any client selector, such as the one found when creating an estimate, invoice, etc.