Agree than February is pretty much the worst possible month to visit the Sacred Valley and Machu Picchu. Bring lots of rain gear and don't expect perfect photos!

On the coast it won't matter so much if you go to Paracas. That is a great hotel and you can see the Nazca lines and Ballestas Islands from there. Here's a travel story on Paracas you might like and if you follow the links from there you can see detailed reviews of both hotels.