Parkhotel Putbus offers relaxed lodging in a historic building dating back to 1836. It features unfussy rooms, dining options, and a beer garden.