Pitcairn Island - I've always been kind of fascinated by it.

I'd also like to see St. Kilda, off the coast of Scotland. Places with weird histories are always cool.