Old Town (Vieux Nice) – where to stay in Nice for the first time. If you are a first-time traveler, the Old Town (or Vieux Nice in French), is one of the best places to stay in Nice! With its labyrinth of narrow cobblestone streets and tall pastel buildings, it is the heart and soul of the city.