Exotic superfluidity in spin-orbit coupled Bose-Einstein condensates