With its breathtaking unspoiled landscapes, outstanding natural beauty and serenity, it should come as no surprise that Iceland is most definitely a romantic place to travel to with your partner.