What works for me is to get to the top of a mountain and check my compass. That'll give you a general heading. If you still can see the beacon go your best idea as to where it is and try another mountain.
Me and my friends are in love with this game. But hosting and being stuck at 15 frames is not great. I can get over it for now but I'm curious as to when dedicated servers will be released to fix the lag issue?