As the host of a Party, can I invite users who are not my Friends?

Yes, Party invitations can also be sent to users who are not in your Friend list.