Looking to put a screen door off the porch with steps that lead down to a patio in the backyard.

What patio materials should we consider if we're on a budget and any ideas on the shape? Have thrown around standard concrete with a brick trim or stamped concrete but open to creative ways to do it for less.

Looking to stay around 220 sq. ft. (see the logs lining out the potential shape) with enough room for a chiminea or DIY firepit down the road. Wanting to also stay with the character of the house.

Thanks!!