Okay, I'm going to take one more shot at this, but I think I'm running out of ideas.
I went a bit overboard and got a bit creative on this (It's summer, I'm a student, I'm bored, haha):
Templo de Debod You can see a whole bunch of photos at sunset and during the day doing a quick Google image search of "Templo de Debod."
One of the websites I looked at said that the temple was built for two gods: Amem and Isis. Amem is an invisble force, sort of the holy spirit of Egyptian times.. but what atracted me more to the spot was this line :
Amen appears to have been connected with the root men, "to abide, to be permanent;" and one of the attributes which were applied to him was that of eternal.
(
See page on Amem )
I also researched Isis, and I saw:
lady of abundance, lady of joy and gladness, lady of love, the maker of kings, lady of the Great House, lady of the House of fire, the beautiful goddess, the lady of words of power
It goes on and on, but you get the idea. (See more at
Isis .)
Anyhow, I guess something that is 2,200 years old would give the idea of permanence.
And you said you wanted something off the beaten path...well, I lived in Madrid for several years and I never once heard of this place!
----
When you finally do propose, let us know where you did, b/c I at least am curious.