Unicorns might exist. Maybe nymphs, fairies, and such. Huge things like wyverns, dragons, and gargoyles could exist as well but would be rare sights.