We decided to go on a romantic journey and explore new places together