Check out Maria’s by the Sea in Road Town. Clean, good AC at a reasonable price.