It was the perfect get away for two!