Giant Owl

A giant owl on the party's side is the cleanest "messenger and scout" creature in the SRD bestiary. She speaks Celestial and understands Common, Elvish, and Sylvan, so almost any party can give her a verbal task. With fly 60 ft., Perception +6, Stealth +6, and Darkvision 120 ft., her job description is "go look at that thing and come back." The stat block has no actions, so do not use her as a combat asset.

Use her between scenes. The party needs to know whether the bandit camp on the ridge is occupied tonight. Send the owl. She flies out, glides over silently (Stealth +6 in the dark, passive 16), comes back, and reports in Celestial to whichever PC speaks it, or in pantomime to the rest of the party. This compresses an hour of overland scouting into a thirty-second narrative beat. Use it to keep travel days from becoming dice spreadsheets.

She is fragile. AC 12, 19 HP, walk speed 5 ft. (she is a flier, not a walker). If a fight breaks out and she is on the field, her job is to get an unconscious PC out of the line of fire, carry a rope to a stranded ally, or fly a written warning to the next room. She will not engage. She has no attack on the stat block, so don't invent one. If a player insists on combat, rule that she does an unarmed strike with her talons for negligible damage and immediately disengages.

The relationship is the encounter. Have the owl belong to a druid NPC, a high elf scout, or an archfey patron, and give her a name. When the party returns the owl after a scouting mission, the NPC owes them a small favor. When the owl dies on a mission they sent her on, the NPC quietly stops returning their letters.

A hostile giant owl is a stretch and you should name the stretch out loud. Maybe she has been bound by a hag or a duergar slaver and forced to hunt for them. Maybe a corrupt druid has set her on the party as a marker, not a killer, since she has no real attack to speak of. Maybe she is grieving the death of her bonded ranger and has decided the party is responsible.

Run her as a harasser, not a fighter. She circles at 60 ft. of altitude, well outside torchlight, watching with passive Perception 16 and Darkvision 120 ft. The party hears wing beats and sees nothing. Every time they make a stealth check on a night march, she relays their position to whoever bound her. The owl is the eyes and ears of the real adversary, and the encounter is the party realizing they are being tracked from the air.

If the players force a fight, she has 19 HP and no listed attack. Either she dies in one hit and the party gets the body (with the binding sigil tied to her leg), or she escapes upward into a thermal. Pick whichever serves the scene. Her death should mean something to the NPC who bound her, because that NPC will arrive next looking for her, and the body in the ranger's pack is the proof.

The encounter is the unease, not the combat. Have the players hear the hoot once a night for three nights before they ever see her.