Praia Shopping

Website: http://www.praiashopping.com.br

Directions: Ponta Negra, at a (tiring) walking distance from the beach strip. There's a (paid) parking building across the street from the mall building. The shopping maintains a free bus service.
One of the busiest shopping center in Natal, and certainly (because of the localization) the one with a higher concentration of tourists.
Praia Shopping offers: several restaurants, several ATMs (one of the ATM at Banco do Brasil allows credit card withdraws), a Citizen Central, a Multiplex Movies center, on-line computers with internet access, and several other businesses.
Some restaurants and bars in and around Praia Shopping stay open until late hours, especially on weekends, making it one of the meeting points in the after hours.

A few pictures of Praia Shopping