Leafy Vondelpark and the picturesque area to the south have some fine accommodation, ranging from huge hostels to Amsterdam's grandest addresses.