While I haven’t tried them, these seem to have good reviews. One reviewer commented on how thick the paper was. LUXpaper coin envelope

Edit: or Blake seems to make good stuff for UK. Blake dinner envelopes