Whidbey Island:a little piece of heaven accessable by way of Deception Pass Bridge, Mulketeo or Port Townsend ferries.
Orcas is beautiful beyond belief.
Whidbey is gorgeous. We sprung a surprise 50th birthday party for a friend, at the Captain Whidbey Inn.
Whidbey Island NAS must be a great tour. Never got a chance to visit there when I was on active duty (different branch of the service, and stationed a few thousand miles to the west).