That looks really nice. The style reminds me of other maps I have seen before. As for the balloon I would say... sorta... just draw it but I don't think that would help. You could go for that slightly stitched-together patchwork leather style perhaps.