Concur with the comments about Pebble Island. Its a regular stop-off point, good hotel and nice folks too. Much of the a/c wreckage is a stones throw away from the hotel - so not too much bimbling involved! The wildlife is pretty good as well, but be prepared for long walks.
Good luck,
WJMcP