Where/What is the Best Hotel to Stay in Virginia Beach with Children?

We also want the ability to smoke outside on our balcony which many hotels do not seem to allow anymore. All info. is appreciated.