Cabedelo erstreckt sich auf einer Halbinsel direkt vor João Pessoa, der Hauptstadt des brasilianischen Bundesstaates Paraíba. Die Stadt verfügt über zahlreiche wunderschöne Sandstrände. Auch die Insel Restinga gehört zu Cabedelo, welche mit tropischen Regenwald bewachsen ist.