I'd like wooden and solid and comfortable and attractive. Maybe a box bench. I'm not all that inspired by the mass produced teak benches you see everywhere - they're quite harsh aesthetically, and not particularly solid looking.
Under £100 would be great. We'd increase the budget if there was something we absolutely fell in love with.