Sneakers or hiking shoes are a good choice, and if they are waterproof or water-resistant for rainy days or if you plan to do any hiking or kayaking, that's a plus Remember to choose shoes that are comfortable and practical for the activities you have planned. You may want to pack shoes for the main dining room dinners. That depends on your cruise ship dress codes, but cruising to Alaska is a much more relaxed atmosphere.