The happy couple - who has been dating since 2021 - made the most of their luxurious stay in what looked like a stunning villa completed with a large outdoor garden