Budget Friendly Option:
16pt paper in matte silk coated front and back that's easy to write on.
Stamp box and address lines on back
 
Fine Art Option:
Smooth matte white 100# cardstock
Stamp box and address lines on back