Raquel has a point. Not that I have traveled on my own for all that many years, but if you don´t have a friend in a certain city a hostel is a great option, you meet the most random (in a good way) people there. Plus discovering a city on your own is exciting.
I stayed at a really good hostel in Paris.
Mind sharing the address?