Think old Portuguese homes, rice paddies that look like Windows XP wallpapers, and food that’ll make you question your loyalty to beach shacks, these villages are all set to surprise you.