You can rent a bicycle from plenty of places once you're in town, or from the rental shop right on the harbour.
Public buses run around Norderney. Line 1 (adult/child €2/1.40) meets incoming ferries and goes directly to the town centre. Get off at 'Rosengarten' for the tourist office. There's more information at www.inselbus-norderney.de.