Hi Supravista,
A good quality polyfoam topper would probably be the most cost effective choice and I would probably choose something in a medium or medium firm range.
The component list here includes the better online sources for polyfoam that I’m aware of and there are also some comments and comparisons in post #4 here and post #6 here that may be helpful as well.
Phoenix