We found cheap flights to Papa Westray with Loganair - but it meant spending a night on the beach!