Egypt, alongside Seychelles has a special place in our hearts for two reasons – it was the first country we visited together, as well as the one we got engaged in.