There are a ton of things you can project on and still have a great experience. One of the first and easiest things you should consider is a plain white wall.
If you do not have one handy you might want to use a sheet that can act as a projector screen in a pinch.
Other solutions include wrapping paper, blackout cloth, picture backdrop, projector screen paint, and many other creative options are out there to choose from.