Paul and me came to this hotel 3 years ago for our very first trip together and immediately fell in love with the place," she said of his proposal spot ...