Have you met Doug? He's a guy in combat armour in Rainbow bar. If you ask him about his travels and he'll mark it on your map. You might have to get his badge from the arena if he won't talk with you. Spoiler Alternatively you can steal his list and badge/ kill him, equip combat armour and walk in through the front door (Olympus location). You either need all items on his list or high Speech.