This map is from about 40BC, a little ahead of our current timeline. This map is made as if you are looking down from the heavens with Greece being the center of the world.

 on the map below I've put the modern day names to the places, and added Themiscyra's location for good measure.

Xena Warrior Princess is  © Studios USA, Universal City Studios, Inc. Webset design and content ©2007 Crescent Designs for Themiscyra Amazon Nation. Many thanks to Mike's Xena Page for most of the captures.