Europe has no shortage of romantic destinations, but this "Island of Love" boasts the beautiful scenery and culinary delights to please any couple.