Good advice from Johnny Colombia.
I just passed through the airport last week.
He’s spot-on with the directions.
There’s also an elevator that will take you to the second floor (departures level). Once you get to the second floor, you’ll have to walk 20-30 meters to get to another elevator to take you up to Crepes & Waffles on the third floor.
And, if you turn the wrong way (left instead of right after you exit Customs), there are stairwells that will take you upstairs to the second floor, though hauling a suitcase up the stairs at 2750 meters is a good fitness test.
There’s also a McDonalds on the third floor, even easier to spot than the Crepes & Waffles from the second floor, though I’m not certain how to get up to the McDonalds.
For me, though, it’s an easy choice to go to Crepes & Waffles.
The men’s lavatory in the baggage hall was closed for construction when I passed through the baggage hall (22 May 2014)
The only men’s room, I believe, between immigration and exit from Customs.