Select the Favorites album or any other album created by you in the Photos app. Add a Widget, small or large. Done!
Your new Widget will be updated with a random photo from the selected album about every 30 minutes. Location and Date created are shown when available.