Hello Mona 🙂
It depends on your budget, and where you are from of course. I highly recommend Iceland, it's a pretty amazing country and if you choose well your period you may have a chance to marry under Northern Lights!!
It is such a dream to have my wedding in Bali, surrounded by nature, on a beach for example, I know there is an hotel, Bulgari Hotel & Resort, where you can have a wonderful view from a "platform" on which you "walk" on water :o