Prologue: Booking, packing and getting ready. Three weeks in paradise, without spending too much money… Here’s how we planned our trip.