Fresh ground coffee goes off quite quickly, so I would recommend setting up a subscription with a good coffee company. Our favourite by far is Aritisan Roast, they are based in Edinburgh but post everywhere.
Their coffee is ethically sourced, they usually buy direct from small farmers and as a result it is unusual to get the same coffee twice. (Like apples, different coffee varieties taste very different). You can set up the subscription however it suits, once a week, once a month... and you can select what type of grounds you prefer (for cafetière, V60, espresso...).
I would recommend a cafetière, it is simple to use, easily to clean, no unnecessary waste and all coffee drinkers will know how to use it. Another option, for similar reasons, is a filter coffee machine which also keeps the jug of coffee warm. Not so many people know how to use these and there is the additional waste of a coffee filter, but less waste than a pod machine.
I’m not sure if you’re interested in eco-friendly tea, but the Tea Makers of London frequently win Good Taste awards and sell delicious loose tea. You can purchase their tea in smart looking, reusable, airtight tea containers and very large refill bags. If you get a teapot with a metal filter then they are easy to use, clean and reduces unnecessary waste from the tea bags (and reduces transport and packing waste due to large refill bags).