I love plants like honeysuckle, lavender, jasmine and roses but be sure you make it clear you are looking for scented varieties. Herbs as lixy suggested such as marjoram, thyme and rosemary and touchy-feely plants such as Stachys byzantina or lambs ears, poppies for their seed heads and teasel then for noise bamboo and grasses.
To be honest I have never seen a sensory garden which was visually attractive. Perhaps look up pictures to give you ideas.
I tend to go for colour in my garden and interesting leaf colour. and shapes. Everyone likes different things.