Travel map

I'm looking for someone to paint and/or use multiple mediums to create a colorful and vibrant travel map as a gift for my fiancé as a wedding gift. The map will include tracing specific cities around the world of our travels before we met leading to the point that we met. The map needs to add a personal touch to the gift, making it special and memorable. If you have experience with creating colorful and vibrant maps, then I'd love to hear from you!