Na prima, wie gesagt, mit Portugiesisch kein Problem. Ich kenne die Küste nur bis etwas südlich von Maceio. Also im Prinzip, sag ich mal ganz frech, sind die bekannten Strände ähnlich. Mal etwas sauberer, mal etwas spießiger, mal mehr Italiener, mal etwas einsamerer usw. Ich glaube es gibt wenig Geheimtipps.
Also wenn ihr nicht nur Party feiern wollt und auch nicht nur die einsamen Strände sucht, dann würde ich zwei oder drei Tage João Pessoa einplanen. Fahrt an die Strände Tambaù oder Cabo Branco. Also oberhalb oder unterhalb von dieser Kreuzung
http://maps.google.de/maps?f=q&hl=de&ge ... 7&t=h&z=17Ihr findet dort einen relativ sauberen und sicheren Stadtstrand. Die Strasse ist auch nicht so sehr befahren. Man soll dort selbst nachts noch risikolos am Strand spazieren gehen können. Aber fragt lieber im Hotel oder der Pousada nach, ob es noch immer so ist.
Ihr solltet dann nach Jacaré (so hieß es, glaube ich). Das ist glaube ich hier:
http://maps.google.de/maps?f=q&hl=de&ge ... 16973&z=16Dort spielt zum Sonnenuntergang ein Typ den Bolero von Maurice Ravel auf einem Saxofon. Ist wirklich eine schöne Sache, aber schon recht touristisch. So geht es halt mit "Geheimtipps"

Seid schon so um 16:00 Uhr dort, erkundigt Euch und reserviert einen Platz auf der "Bootsterrasse" Richtung Fluss.
Recife kenne ich ganz gut. Ich bin ab Ende Oktober dort. Recife gibt nicht viel her und lohnt nur einen Besuch, wenn ihr auf eurer Reise gut Essen gehen wollt, die Altstadt von Olinda anschauen möchte oder wenn ihr halt ganz normal, wie viele normalen Brasilianer auch, zum Forró, Samba oder wie auch immer gehen wollt. Touristen gibt es dort kaum. So gesehen ist es wieder ein "Geheimtipp", aber halt kein guter

Ich habe vor einiger Zeit eine Karte erstellt:
http://maps.google.de/maps/ms?ie=UTF8&h ... 2&t=h&z=14Falls Ihr doch nach Recife kommt, dann könnt ihr Euch da was raussuchen. Ist relativ aktuell, soll heißen März 2008. Oder meldet Euch bei mir. Ab Donnerstag gehe ich fast jeden Abend aus. Halt das brasilianische Wochende

Viel Spass und ich bin gespannt, was Ihr noch für Tipps bekommt.