One other thing to consider - We went in July and everything was open, but if you are going in spring it might be worth checking facilities, ferries etc are all up and running.
Make sure you book for Maeshowe too, it was a timed ticket when we went, you can't just walk up and go in. Probably won't be an issue given the time of year, but better safe than sorry.