Noup Head Lighthouse (see photo) completed building around late 1890s, a great place to see the sea birds and the surrounding cliffs are part of an RSPB Reserve.
Notland Castle (a ruin) was built around mid 1500s. And if memory serves me right it has good views of Pierowall Bay and village.Here’s the blog of another incomer who sought to save his sanity by moving to Orkney - Malc’s website : http://the-edge-of-nowhere.blogspot.com/
Just off Westray is Papa Westray (referred to locally as Papay). This island is similar to Graemsay only larger being about 4.5 miles by 2 miles and more inhabitants (approx 60). It also has a thriving community and apparently has the oldest house in Orkney (according to the tourist blub anyway!) – the Knap of Howar (see photo below), dating from about 3600 BC. Um…. You wouldn’t want to be staying there now though – see the photo. But it is apparently older than Skara Brae and is equally well preserved.
Papay website: http://www.westraypapawestray.co.uk/papa_westray.php