The phrase "sea legs" means the ability to keep your balance and move steadily on a ship or boat when it's rocking or moving on the water.