Scentwork is fab. All dogs are into scent work I do it professionally and for fun all my dogs love it.
A great way to get started on scenting for objects rather than just food is using a kong.
I could go into the science but trust me!
Get two of the red kongs - it has to be the red kongs . All red kongs use the same ink and all red kongs smell the same.
For a week feed your dog their meal or a treat from one of the red kongs.
Cut the other Kong up into little pieces. You do not have to cut up the whole kong just one end. So pieces very small.
After a week try hiding 5 bits of the cut up kong in to short wooden fence or brick wall only about 1m length. Tuck the pieces of kong out of sight.
With your dog tap the fence and let them sniff - watch their body language as they come onto the kong pieces, reward and mark when they are on the kong pieces.
If you want to work on an impressive indication eg when the dogs stand really still with their nose on the scent you will teach this separately from the searching.
To do this get a pound coin and put it on the floor in front of your dog. They will put their head down to look at it . Immediately drop treats from above onto the coin (or near the coin) The idea is to have your dogs nose just above the coin. Your dog will learn that if I look at the coin I will get treats. Gradually your dog will keep their head still in this position just to get the treats. SO easy to train just reward if they are nose down to coin.
Then you can pair the scent to the indication yell if you want info on this I can go on a bit with scent work 
Alternatively another way to introduce scent to a dog is to have it in a glass jar - you can use cloves or gun oil for this. When the dog is having their food pop the jar down next to them. Do nothing say nothing dont encourage them to look at it, they will be aware of the scent. Do this for a week of two and then you can hide the scent again in a small area to start with and watch their body language reward when they scent it.
Scent work is soooo easy to train, soooo rewarding for the dogs you are building on their natural behaviours and all dogs can do it.
Other tricks you can do is to get your dog to search for items eg your car keys. Do the same again put the keys next to them when they eat for a week or so and off you go with a dog that will always find your keys for you.