We’ve pre-picked the best hotels, hostels and bed and breakfasts to make your stay as enjoyable as possible.