new patio advice

I am making it bigger. ALmost double actually... In fact I am going outside now to start digging the area out. My dog wants to help be lacks thumbs which truely is the key to holding the shovel...

I am leaning towards the flagstone, but I still need to consider it some more. ALthough I need to make up my mind by Friday.