Travelling isn't, either, found that the ward way during the last few years. If anyone has a good-ish solution for how they've handled that, feel free to share.
Most of the relaxation-oriented holiday industry is definitely designed for couples and families, but backpacking, adventures, and cultural immersion are, in my opinion, better alone so that you don't have the easy escape of sitting around with your partner. And if you want to relax nothing's stopping you from booking a few nights alone at a Japanese onsen or one of those treehouse style resorts in a Central American rainforest. I've spent many nights at onsens in between more outdoorsy climbing and skiing legs of trips in Japan.
Singles are left to pay double occupancy rates or stay at hostels.