The lands and islands of the Asia Pacific region have been calling the hearts of brave and curious adventurers since maritime exploration began.