It really depends on your budget.
We spent a week at Paradise Villas right in the center of town. It was very clean and had a pool (cost about $140US a night).
If we ever went back we would probably go more updscale and stay at Victoria House, towards the south of the island, or stay a few days at Mata Chica, way up north.