А посоветуйте пожалуйста куда отправиться на пляж в мае на несколько дней. Чтобы недалеко от крупного города, и хороший. Кроме Морро де Сан-Паулу, Фернанду ди Норонья и Пернамбуку - там уже бывали.

Так смотря какая активность на пляже, волны или спокойная вода. Алагоас весь спокойный - но это в принципе тоже самое, что вы видели в Пернамбуку. Но если южнее Масейо там есть Praia do Francês, можно разок сгонять в тур на Praia da Gunga в тур, там песчаный обрывы. Побережье Баии - Trancoso или глухая Caraíva, куча других поселков.

Pipa в RN, популярный курортный поселок без оверпрайсов.

В Сеара можно Canoa Quebrada, там клссано взять тур по дюнам, лучше на квадрике самому погонять. Либо в "элитно-песочный" Jericoacoara. Там тоже туры влево-вправо по пескам. Дальше Жери из стоящего, но самое крутое - Lençóis Maranhenses. Это дюны, а не пляж, но если забронировать жилье в деревне Atins, то можно и на пляже почилить и на голубые лагуны тур взять. Ещё дальше на север уже точно нет ничего интересного)