Pirimpita,
Acho que tanto o Flying Pig quanto o Bulldog são otimos hostels, já fiquei nos 2 e vc nao necessariamente precisa ficar no fumodromo com os "gringos" como vc disse. Ambos ficam muito bem localizados, esse é um otimo fator em AMS uma vez que vc nao precisará se locomover muito com os trans ou taxis, pode fazer tudo a pe, principalmente no centro.
Eu indico esses hostels mesmo para que nao curte essa "opção", ficam no centro, os quartos são bons, o cafe da manha tb, e se vc quiser nao precisa frequentar os lugares da marofa. Mas é logico que se vc vai para AMS vai trombar uma hora ou outra com isso, principalmente nesses hostels, mas é so passar direto ou nao entrar nos lugares reservados para isso.
O fato da toalha creio que não é isolado, já presenciei isso em diversas cidades, como berlim, praga, viena... nos alberques infelizmente independentemente da cidade acontece mesmo, eu particularmente nao deixo absolutamente nada para fora do locker ou mala, nem mesmo uma meia...
Abs
Mauricio.