If you're a first-time visitor, the best places to stay in Naples are Old Naples and Downtown Naples, particularly around 5th Avenue South. You'll also find many options outside the city center, such as Pelican Bay and Vanderbilt Beach in North Naples, as well as Marco Island.