Storage Units options... from Self-storage in Oak Harbor to warehouse storage we have the storage unit size you need. Looking for Self-storage in NAS Whidbey area? Exxtra Space Storage is located adjacent to NAS Whidbey Naval Base. Self-storage in Oak Harbor, Self Storage for Anacortes, Whidbey Island and Self-Storage for NAS Whidbey Island areas of Washington State.