Take a look at some of these sites. All sites offer many, many destinations, whether they be in the UK or world wide. There are lots of great travel gift ideas here.
Cottages4you.com - This site offers properties in the UK and Ireland, as well as France, Spain and Italy. They have a vast selection of inspected properties, 9000 in all, or choose from many other magnificent retreats on discount. A nice addition to our travel gifts page. All of their properties are inspected annually so you can be sure of the highest standards during your stay.
Singapore Air - Choose from about 90 destinations in over 40 countries. Travel in comfort and luxury and enjoy their state of the art in-flight entertainment: "Krisworld" If you're going to travel anywhere, do it with this air-line. A wonderful travel gifts experience this could prove to be.