From your projects you can quickly create a new contact by first typing in their name and select 'Click to Create New Contact'.
From there you can add in your details of your new contact, including their address. If you'd like to assign this address as a venue when adding this contact to a project, select 'Use as Venue'