Amanda,
Não é em todo lugar/ ou para todas as pessoas que pedem para tirar o sapato... Então, não acho que não precisa escolher o sapato pensando nisso. Use o que for mais confortável pra você mesmo... Ou se tiver com problema de espaço, o que ocupar mais espaço na mala..
Eu acho que sou uma das únicas que prefere não tirar o sapato no voo do que ter que colocar depois se o pé da uma inchadinha...
Indo pro lado mulherzinha...
Pode levar um creminho, um hidratante labial e um álcool em gel na bolsa também... avião é terrível rs
E sobre o sapato... Eu levaria uma sapatilha arrumadinha que combine com tudo para usar a noite quando quiser. Aprendi duas coisas... Por mais que eu queria ir arruma ou o local peça, sempre vou estar morrendo de cansaço de ter andado o dia todo e nunca vou conseguir usar salto em viagens haha e segundo que uma boa sapatilha que combine com tudo já deixa um look que seria usado com tênis com outra cara.... e se você quiser sair a noite pra algum lugar mais arrumada ou mesmo um barzinho/jantar e queira ir de sapatilha já está ótimo. Claro que é questão de gosto e estilo