My husband and I just booked a 7 day cruise on the smoke free ship Paradise. We have gone before on carnival for our honeymoon, however this time we are going for the first time with our children (ages 3, 4, and 4 months). We figured a cruise would be less of a hassle to travel with three little ones, especially a smoke free one. I really want to make the best of this trip and wondered if there are any other parents who have sailed before with children this young. Any tips and advice would be greatly appreciated.