National Parks and Wildlife Service (NPWS) is seeking Expressions of Interest (EOI) from experienced operators to lease the restaurant and caf at the state-heritage listed Fort Denison.