I am thinking of traveling to Paris for the first time for New Years Eve. Does anymore have recommendations on where to stay but not those high price hotels. What to do and how is it to get along in Paris. Should I get a tour guide? Thank you so much!