You can now visit Moldova without a visa if you are staying for less than 60 days. Regent Holidays (0870 499 0911; www.regent-holidays.co.uk) offers a 10-day tour of the country's green rolling hills, museums, lakes and vineyards, in combination with a trip to the Ukraine, from £865 per person including flights and accommodation.