Thirding a low FODMAP here. My partner had a very quick improvement in quality of life when we took on a low FODMAP diet.
We have invested in these two books which has given us a great selection of options to have an interesting diet:
The 2-step low-fodmap diet and recipe book and Food intolerance management plan