landmark anxiety
the feeling you get when you just can't find a landmark while looking for a place in an unknown environment
John was getting landmark anxiety because his date had told him the restaurant was next to a blue sign, which he couldn't find.