You will LOVE Alaska! So fun! 🙂 Depending on the cruise line, they even have vegan menus for the formal sit down dinners- obviously the buffets are a little easier to pick compliant things out. I know Holland America does. Be sure to ask when you first get there and then they will know for the rest of the week.