Your SUP rental can be picked up at a store front in Nags Head as early as 7 AM. Alternatively, boards are delivered throughout the day in a limited delivery area. Paddling options include the Atlantic ocean, directly across the street from the store front only steps from a public beach access. If paddling the ocean, turn south towards the Nags Head Pier and enjoy crystal clear ocean paddling with views of a variety of marine wildlife including dolphins, rays, fish, crabs and if you are really lucky, the occasional manatee. Just north of the Nags Head Pier you can view the remains of the Explorer, a tug boat that wrecked just offshore, and the Huron a ship that ran aground in the 1800's. Both wrecks are marked with buoys and can be easily seen from a SUP if the ocean is clear. The paddle from the beach access by the shop is nearly 2 miles round trip, so expect a solid workout.
If you're more into paddling the sounds, there a some great options available. Take your SUP and drive south from the shop to Soundside Road. Head west on Soundside Road and park in the Jockey's Ridge State park parking lot, which is free. There is a public beach there, with a port o john. The sound here is sand bottomed, and if you paddle north, you'll paddle right past Jockey's Ridge State Park and it's world famous sand dunes. In the process, you'll paddle past some oyster beds that are being restored. The sound here is full of fish and rays, and there's lots of sea birds overhead, including Ospreys. As you head further north, you'll paddle past the Nature Conservancy site call the Nags Head Woods preserve. It looks like a jungle-- it's incredible to see the largest remaining tract of Atlantic Maritime forest in the US--from the water. Once you've seen your fill, you'll need to paddle back the way you came. Expect to spend at least an hour and half on this round trip paddle. There are plenty of other sound paddling options, just get out there and explore!