Maxymilian is a beautiful, purpose-built hotel with ample parking. The location is terrific - minutes walk from beach, harbour, town centre, and railway station but quiet. Our room was well sized and comfortable. The staff were helpful. However, there are some small niggles which are easy to mitigate...
* The staff have little English; have something like Google Translate handy.
* No air conditioning; on hot nights open the window.
* Nor was there the traditional tea/coffee/kettle in the room.
If I return to Kołobrzeg I'd probably stay in a different hotel nearby, but Maxymilian is not a bad choice for most people.