Hmm. I've never been to a hotel that didn't have a city map available from the Concierge. It will usually have pre-printed restaurants or better yet, ask the Concierge for recommendations.
And most Euro hotels have mouthwash and bath gel. U.S. hotels never seem to have bath gel.