PopPhoto has a nice selection of the best 25 best places to photograph on planet Earth. While I can argue about adding one hundred more, they are excellent picks. Check them all in their page. This is Aldabra, Seychelles.
Galapagos islands, six hundred miles off the coast of Ecuador.
The Kingdom of Bhutan.
Victoria Falls, Zimbabwe, where you can see lunar rainbows three times a month.
Petra, Jordan, is a classic.
You don't have to go anywhere exotic, though. You can go hunt supercell clouds in Great Plains of the United States of America.