In Inverness itself there is a very nice small school which has only around 30 pupils in total for P1-P7 - Bishop Eden's. It is like a small village school. It is close to the city centre but in a quiet part very close to the River Ness.
It is linked with Inverness Cathedral (Episcopalian) but it is a state school and you don't need to be Episcopalian to register your children there. In fact, you don't have to be of any faith though you do need to be willing for your child to attend religious assemblies and services at the Cathedral at end of term etc. Well worth visiting in advance to form your own opinion.
If you are interested, look at finding a house in the catchment for Millburn Academy in Inverness (which is the best school academically in Inverness and pretty good generally in my opinion), then ask for an out-of-area catchment request for Bishop Eden's. I doubt very much there will be a problem getting the request approved as they are keen to increase their numbers. If you are living fairly centrally in Inverness, Bishop Eden's will be within walking distance for you.
Outside Inverness, I think you just need to choose a place where you would like to live. The secondaries are much of a muchness to be honest, although you should be able to find and compare their exam success rates online if that is important to you.
Fortrose Academy has quite a good reputation but has had some problems recently. The other problem with Fortrose is that it doesn't have a primary school so if you choose to live there, your son will have to be bussed to primary school. Or, if you choose a village on the Black Isle with a primary school, your child will have to be bussed to secondary school when they reach that stage.
The Black Isle is very nice as a place to live though, and the villages are smaller and quieter than Nairn.