If P-town is not your cup of tea, a little hard to find great nightlife on the Cape for young single guys. You might consider Woods Hole. Lots of opportunity for cycling, running, catching a boat over to the Vineyard to explore.
You might consider Newport, RI instead.