Well, the Blue Mountains on the West coast of the LotR map are indeed the Mountains bordering Beleriand on the East (map in the Silm). So, Beleriand was somewhat to West-North-West from the LotR map.
Here's a nice map of Beleriand and the rest of ME in the First Age. More maps you can find at
Tolkien Maps.