Hotel Paulsen offers simple rooms, a relaxed atmosphere, and a warm restaurant. Guests can enjoy a low-key bar and a refined atrium.