If you're driving around the city, expect to pay for parking -- and pay mightily. It's notoriously expensive. Try instead to take the bus to get around downtown.
You can't miss trying malasadas, a local donut usually with a tropical filling like guava or mango. To try one, Leonard's Bakery is the most famous spot but Pipeline Bakeshop is quickly becoming a local favorite.