3-5 players, hard setting, no shelter, everyone gets one sword and some torches. - Had a lot of fun doing this. We would just find a good "campsite" during the day, place torches around the perimeter and then try to stick together and survive the night.
We also duplicated tnt and destroyed a massive castle. I'm sure everyone's already done this tho...really fun.