When I lived in New Zealand I took my then girlfriend to Tahiti - which is a lot easier to get to from there than it is from England.