Jericoacoara, Brazil
Everybody walks around town in beach clothes, either bare foot or with flip flops (I know, how cool the bikini + backpack look is)