It appears that you've lost the original soil or pebble fill. Fill it in with whatever the rest of the walkway has, such as pea gravel. Some stone walkways/decks have mortar between them, but your stones look too far apart for this. Yes, I think concrete would look strange & not hold up to weather.