Take a break from the city and head out on a schooner ship to island hop. Tour operators in the old city sell affordable tours from the port for full-day excursions that include lunch and stops at nearby islands with remote beaches such as Frades or Itaparica island.
If you have a few extra days, sail to Morro de Sao Paulo for quality beach time.
2 p.m. - After your boat tour ends, walk across the street from the port to the stalls of Mercado Modelo. The outdoor stalls hawk local crafts but the good stuff is inside the complex, where there is an amazing array of local art, clothes and trinkets for sale.