Where is the most romantic place you have been and wished you had someone to share it with?

I am lucky and have been able to travel around this wonderful planet a great deal. Many times I have stood overlooking a river, or on the pavement of some great city, or watching the sunset on a beach and have wished I had someone to share it with.

Where is the most romantic place you have been alone and perhaps one day you will take your newly found partner to?