If the royal palace is fully booked, try this place. It's marvelous, has a very welcoming host and is nicely situated between Matonge and the European quarter.