What is the term for the narrow uncovered walkway that fringes the sides of a ship? It's enclosed by a railing. I wouldn't call it a deck, because deck implies a larger open area. It's a passageway from the bow to the stern, or between different decks.
Your question fits the description of promenade deck from Wikipedia:
A deck does not have to be a large open area: