A big hostel a bit of a walk from the historic sites but in a nice, bourgeois rather than bohemian part of the city. The facilities are clean, the rooms are quiet and have only three occupants. The security deserves a higher rating than I've given because the shared key is a bit of an issue, as you cannot lock the door to the room if you are alone and want to sleep without locking out your roommates and there are no lockers. Look into their discounts on hostels in other cities.
As a person who loves small hostels, the size and character of the Cozyness was perfect for me in meeting other travelers to Bucharest. The placement of the hostel is quite good for the city. I stayed for only a short time but many others were happy there during longer stays.
Srdjan and Valentina have a belief that when you are on holiday, you must relax and not worry, and using that principle they make the stay in Belgrade as warm and enjoyable as possible. The walking tour suggested is definitely worth it. The hostel is conveniently located and quite small in size, with plenty of hot water. The balcony is a great place to sit and have a coffee or drink on nice days, and on bad days you can hang out with Srdjan and listen to--what else?--Madness.
If you want a hostel in the Old Town of Dubrovnik, Villa Angelina, with its clean rooms and helpful staff, is a good choice. The rooms and hence common areas are small so it's more difficult to meet people but there is hot water and a nice view from the terrace.
THE RECEPTION IS A GREEN BUILDING NEXT TO THE SUPERMARKET, NOT ACROSS FROM IT. This hostel and its companion the Ace of Spades are brand new, so as things get up and running it might be a bit bumpy, but the owners more than make up for that. They are extremely helpful and can suggest excursions, activities, and sight-seeing around Bled. Both Castle and the Ace of Spades have good common areas and clean facilities, and there's lots of hostels nearby so it's a young and vibrant crowd.
If you really want to see Venice, the price is worth it for the location, between the Realto and the main train station. Other than that, it has a lot of character and if you are traveling alone or want to meet new people, the communal dinners in the evenings are a good place to do so. Beware of the price hike on the weekends--in summer every day is like a weekend in Venice so it doesn't matter!
La Sosta is 36 km from Verona--I missed this when booking but it came as a welcome surprise to a traveler largely sticking to cities. I would recommend this for groups or families with a car, to enthusiastic cyclists, and to people who feel they've had too much of tourist areas. The facilities are excellent and there is a bar next door with great English-speaking staff, visited by locals enthusiastic about buying new people a drink and teaching them some Italian, even on a Sunday night.
It may seem far away if coming from the station, but the hostel is well-placed for sight-seeing. If possible, go for a room with a fan as the summer is muggy and the street next door is loud, so open windows aren't a good option. Staff are friendly and wifi is good. Can be quiet mid-week but buzzing on the weekends! Mix of people young and more mature stay here. Option to leave your bag if you are heading out for the day. Overall a good experience.