Most cruise liners are built for smooth sailing. When you are booking any type of boat travel you should choose the largest boat you can. A larger boat means more stability and less motion. If you are planning on diving at your vacation hot spot then try to choose dive sites that are closer to shore.