Rhodes, with its stunning landscapes, rich history, and breathtaking views of the Aegean Sea, is a romantic paradise for couples