For anyone seeking a four and a half star experience, you might want to look at the Steigenberger hotel. The Steigenberger is found in the town of Rostock, on the beach. It is near to several different attractions, including the New Market.
There are plenty of options for breakfast, lunch and dinner all just a short walk away. The Hotel itself also has a restaurant and bar, as well as meeting rooms and a banquet hall for your business gatherings. They offer laundry facilities and complementary newspapers. The Steigenberger Sonne has undergone a complete renovation recently as well.