Fortaleza, a coastal city 1,350 mi/2,175 km north of Rio de Janeiro and the capital of Ceara state, offers excellent seafood and local music, plus sizzling nightlife. It's a good place to shop fo...