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.