Potential friends are found all over the Honolulu map and if you're looking ... Once you've unlocked Aloha Links, you can befriend various NPCs around Hawaii that have the smiley face icon above ...