sounds cool
well, I am using a few of these but i dont mind if you use them
A goblin tinker has lost some bags of bolts and you must find them. (worst idea)
BOSS - A giant hydra on the beach and u must control the towers to attack the hydra.
CHALLENGE - You meet a strange man and he sets you a challenge: to complete his forest run in 50 secs, reward 500 gold.
Some warriors need back-up defending a city, you must defeat the forces without dying.
What if every 3 goals you complete, you unlock a hidden quest, like say every hidden quest you must locate a golden puzzle piece owrth 2500 gold in the alloted time.
CHALLENGE - Some kids want to play hide and seek so you stop and play, you must find all of them in the jungle before the time runs out.
PUZZLE - maybe a lady loses here neckalce in the middle of a really rough maze and you must use your powers to find an easy route to the end.
Hope this is the kind of stuff you're after
Good luck with your map. I'd quite like to test it when it is finished
~Jindo