Andrea is a great host and Montmartre, though high, is a beautiful place