Occupying a prime cliffside perch between Nice and Monaco (a top pick for luxury honeymoon destinations on a budget), Èze, France is a charming medieval village with a fascinating history.