After being together for only 6 months, we found cheap flights for our dream holiday to Japan - it just had to be booked a year in advance. Thankfully everything worked out and we enjoyed an incredible - although ridiculously hot and humid - three weeks there.