I guess the impression depends mostly not on the place, but on the people close to you. I there is someone especial close to you even Sahara Desert can be the most romantic place in the world. So to choose right person is more important than to choose right place.