A new car-free leisure centre will replace the beloved Kingfisher in Kingston despite anger from locals over its suitability and cost.