Catarina has a really nice accomodation nearby the city center. You can reach the old town as easy as the beach. She gave us good advices to explore the city. We would recommend it.