It's a tough one actually, but I would pick Maldives as the most scenic place that I have travelled to. The crystal clear waters and the environment there is just magical. I was there in 2012 - I just started working around that time, after paying off my university tuition loans, I started saving up and this was the first trip that I embarked on with savings through work.
I am not especially well travelled so I think there are many places that have great views in the world. If I had to pick one, I would go for Santorini in Greece. I always see photos and pictures of the blue and white buildings and landscapes over there and I thought it would be a great experience to see them for myself.
RE: Where was it