From the city of Fortaleza in the Brazilian state of Ceará ... Also keep in mind that other Brazil beaches may share the name Ilha do Amor, so make sure to plan your visit to the correct destination.