Search around
http://bogglesworldesl.com there is a travel English section that may have some worksheets and activities ready to go.
It's not hard really.
- Drill/Go over the vocab.
- Practice with a map (use a worksheet)
- Give them a new map with destinations and go.
- Follow up with asking for directions from real points in your town to other places