こんにちは、僕はレシフェ市に住んでいます。ここは一年中暖かくていつでも海で泳げます。
おすすめな海岸は Porto de Galinhas、レシフェ市から南に向かって車で一時間ぐらい。タクシで150レアルぐらい、UBERだと70レアルぐらい。 Porto de Galinhas から近くにある綺麗なビーチ(Praia dos carneiros, Maragogi, cupê, Muro alto等)へバギーで簡単に行ける。このビーチでは波がなくて水は透明、ゴーグル使えば魚たちを見ることができます。隣のビーチ Maracaipe では波があってサーフィンを楽しめることができます。
Googleで Porto de Galinhasを検索すればたくさんな写真が出てきますので、是非探してみてください。
Porto de Galinhasでは高級リゾートから安く泊まれるホステルなどがあります。シューラスコやシーフードが食べられる美味しいレストランが簡単に見つかります。

大変申し訳ございません。そちらの質問に関していろんなサイトに検索してみましたが、全然見つからなかった。パラグアイ大使館にて事前に確認した方がいいかと思います。

サンパウロからボニートまでのバスで移動方法。
サンパウロのチエテバスターミナルからカンポグランデ（ マットグロッソ・ド・スル州）行きのバスに乗ります。カンポグランデのバスターミナルに降りって、その同じターミナルで ボニート行きのバスに乗り換えします。バス会社は Cruzeiro do Sul社のみ、一日ボニート行きのバスは４通ぐらいしかないみたいので、ウェブサイトで時刻表を事前に確認をお勧めします。
サンパウロ→カンポグランデ　約３０時間　２００レアル（片道）
カンポグランデ→ボニート　約５時間　６０〜７０レアル（片道）

飛行機で行く場合はサンパウロ州のカンピーナス市→ボニートへの直便あり。
チエテバスターミナルからカンピーナス市までバスで行きます。約１時間半　３２レアル（片道）
カンピーナス空港（VCP）→ボニート空港（BYO）約１時間４５分（片道）
事前にチケットを予約すると、往復500レアルぐらいで買えます。