すでに適切な回答が寄せられていますので、補足的に。
・コロナとの兼ね合いもあり、明確な答えはできません。
・往路、高速道路の二車線化が進んだ印南(いなみ)までの渋滞はずいぶん緩和すると予測します。(GWはほぼ渋滞しませんでした。)
・その先に長い渋滞の情報があるようなら、印南で高速を降りて国道42号に出て、海を見ながら走るルートを推奨します。途中から快適なバイパスに入ります。バイパスからとれとれ市場、白浜へ右折する交差点は時刻によっては長い渋滞になりますから、その場合、右折せずにまっすぐ串本・新宮方面に向かい、白浜インターあたりから白浜に戻れば早いです。
・印南で降りずそのまま高速で進めるようなら、田辺インターで降りず、白浜インターから戻るような形で向かうようお勧めします。(とれとれ市場は通りません)
・とれとれ市場の周辺道路とアドベンチャーワールド周辺(開園前後)、そして白良浜の周辺は海水浴シーズンならいつでも混んでいます。その三カ所の一部でもスルーできれば楽です。宿泊なら宿えらびが重要です。白良浜、アドベンなど目的地に便利なところを選んでください。
・あたりまえですが、早朝や深夜に近づくほど渋滞はなくなります。
・電車で白浜駅まで行き、タクシーで白良浜に向かえば、もちろん渋滞の心配は減ります。バスも頻発していますが、町中の渋滞にひっかかる恐れがあります。タクシーなら抜け道を走ってくれるでしょう。