You certainly can make some excellent structures with willow. I found a few websites in the UK for organisations that will deliver kits for you to make you own structures to several designs see:
https://www.outtolearnwillow.co.uk/ this one for example. There is a lot of information out there and willow is probably the easiest, since it will grow quickly from cuttings and they can even supply sticks several metres long, so you have a full structure to start with. I found
https://www.lowimpact.org/lowimpact-topic/living-willow-structures/ this site also had more information. It sounds like we are coming up to the best time of year if you decide to go this route.
I would think about it carefully however, since your garden is not very big and willow can grow into a big tree and has very searching
roots. I suspect that any structure will be a bit close to drains and walls in the long term. They can be lovely. I have a couple of willow 'fedges' that I train organically and I'm hoping to make a little willow seating area like you suggest in my
secret permacuture garden. But I urge you to think beyond a few years time as well.
Any hedgeing can be cut into shapes to give you a seating area, even privet
source Hornbeam, Lime and
Beech can make good hedges. Had you thought of
Apple trees?
source
it may be worth rethinking a simple wooden structure however. Sweet chestnut will make a very durable wood outdoors, which may last several decades see
http://www.greenmanwoodcrafts.co.uk/63/Bespoke-handmade-wooden-rustic-arch/ greenman woodcrafts for example. It's coppice season just now. I wonder if you could find someone locally wanting help with their chestnut coppice in exchange for some good bits....the
Hampshire Coppice Group may not be too far away.