We can still feel the cold wind and smell the sea air when we think back to those wonderful moments with this amazing couple