From a Tribeca haunt owned by Robert De Niro to a SoHo hideaway with a rooftop pool. // Of stylish outposts and lobby bars—the best boutiques are where no two stays are ever the same.

It’s chaotic and crowded, with dusty, debris-filled streets, and it’s also home to many elegant luxury hotels. Most visitors ...