Thanks so much for all your replies. You've definitely convinced me that there are some short flights worth considering. My top budget is £400 per night in April so Amanoi is sadly out of budget but I will look into the area.