If you like strolling among the stalls, you might want to head out to Paddington Markets in Paddington and take in the atmosphere. Hotels.com travelers also say the area is walkable and has lots of nice beaches. Splash some more cash at Oxford Street, Entertainment Quarter, and Crown Street.