The Cook Islands has long been a favourite for couples in search of romance. The warm tropical sunshineand spectacular natural scenery provide a backdrop that few islands can match.