Movie screens can be made of all sorts of things, from white sheets and PVC piping to projected on a fence or a tarp. You could even hang a sheet between two posts of a patio cover. Patio covers are also great for providing you with some shade too.
When it comes to the surface of your patio, many people choose to either go with stone or cement these days because it doesn't require constant sanding and repainting like a deck would. Stone pavers can get you a beautiful natural look for your patio. But, if you want a smoother surface you might choose to go with laying cement. Don't forget that you will likely need some professional help in figuring out how to slope your patio away from your home to avoid flooding.