The Omaha Beach campsite is part of the Penobscot River Corridor. Coming from Millinocket on the Golden Road (about halfway between Millinocket Lake and Abol Bridge), you'll see a turnoff to the left for "Debsconeag Campsites 4.5 miles." This is a rough road that I traveled with my Subaru Forester, but the other vehicles I saw are all high clearance trucks. There are still large puddles in places (May 31), but all passable. ~3+ miles from turnoff onto Debsconeag Rd is the sign for Omaha Beach. There's a short drive to a parking area with a latrine. You can drive to the beach for unloading purposes, but then return to the parking area with your vehicle. There's an iron ranger to pay per person camping fees ($6.54 Maine residents/13.08 nonresident with lodging tax in 2019). You may boat in on the west branch of the Penobscot, which was fast moving and high during my visit in late May 2019. There are a couple of picnic tables and fire rings. Bring your own water or water filtration. Nice sandy beach. Black flies problematic everywhere in May and June, so come prepared!
1.1 miles farther to Little Omaha Beach, then boat launch and Wheelbarrow Pitch.