Halflings are a people without a home. They wander through the kingdoms of taller races, never staying to long in one location, always searching for a place to make their own.
If you want to add a "supernatural" touch to your campaign, define the rules of magic and the universe. Make your players comfortable with those rules. Then your new supernatural creatures must then break those rules.