You could go to Goa, south Goa is very relaxing (quieter than the busy north) and you would get lots of sunshine
Unfortunately the price of the visas doubled this year so that will add around �100 onto the price of the holiday. We've been the last 4 years in early Feb though we're going to Cuba this year as OH wanted a change. Hopefully that will be nice and relaxing with some sunshine too