I visited Scotland with Noble Caledonia.
The more remote coasts of Scotland, (and Ireland and England) are great for seabirds, including puffins, guillemots, petrels, and all their breeding colonies. It is also one of the most likely places to see the second biggest fish in the world, the Basking Shark. One of my favourite spots there is the remote St.Kilda Islands.
Search this website and google: