Лучшим вариантом в такой ситуации могут послужить двусторонние матрасы. Одна сторона может быть мягкой, а другая более жесткой. В процессе вы сами определитесь на какой вам удобнее спать.
Рекомендую ознакомиться с рейтингом лучших матрасов Орматек и Аскона. В рейтингах представлено много двусторонних моделей.