I couldn't recommend Frank's little 'Pension Berlin' enough. Fun and funky in a great location, it's surrounded by trendy dive bars with good food available in an array of eateries at all times of the day.
Frank's a great host too, and the art gallery attached adds to the unique feel of the place.