The city has topped a new ranking by Icelandair, with its historic charm, sunset spots, and intimate settings proving more romantic than traditional favourites such as Paris