Iceland

There's nothing like a holiday to get the spark of romance back.