Sheraton is a good hotel, but even though is close to the historic center (downtown), I'd recommend you to stay in Miraflores, more options for walking tours, specially at night or near the shore. And nicer in summer.
Will you stay 2 whole days? Then you also may consider a full day tour to Paracas, check other threads about this place.