Our first stay in afrika was with the Palmquell pension. Although not in the centre, it located in a good neighborhood and the guesthouse is very safe and secure. Lots of room to park your car. The rooms were very nice and big. The kitchen/ menu is not very big but was certainly delicious. We really adored the Oryx carpaccio. They've also got a great wine cellar and you can enjoy really nice wines for a good price. The personell is really focused on you to attend to your needs. Loved our stay here and we would definitely return when visiting Windhoek again!