Consider Nevis, but not one of the (few) big hotels. It is not the most frenetic of islands, but doubtless you'll be able to keep each other amused. E.g. Nisbet Plantation, or Montpelier, which was a Princess Diana's bolt hole.