Mr MW,
Had a really good trip there (by sea kayak) a few years ago, camping on the south side of Ulva (circum-navigated between Ulva and Gometra!) and also went out to Staffa between two autumnal storms…. fantastic trip.
Not sure about biking in but the bay on the south side does indeed have an old village with graveyard (former governor of Austrailia buried there and last grave was of an unknown seamen in the 1940s – some poor soul from the Atlantic convoys no doubt).
Anyway those bays on the south side make for great camping – some nice sites with soft springy turf and great views too… relatively sheltered in parts (we had a Quasar so may not have noticed the gales blowing). I'm sure if you hunt around there must be some old walls that you could get behind. Stunning place… well worth a visit… must go back.