I can see VotBS meshing well with him, especially with his back story in mind. I didn't mention it in the lore, but VotBS is usually the place where foreigners end up if they get kicked out of Lotus Port. My character will most likely have some history with that place...

 Feel free to take as much liberty as you'd like regarding the events, people, and lifestyle at that location if it helps flesh Lee out more too.