From terracotta-pink exteriors to 18th-century structures surrounded by transparent blue pools and olive groves, with the right knowledge it is possible to find the most magical villas for rent. Start your search by pinning down a globetrotting friend for advice, or finding a curated collection.