Shake the sand from your flip-flops and head inland to discover why this former Portuguese colony is a world apart…