You can hunt on Whidbey but, you will spend way more time knocking on doors trying to find a landowner that will allow access. A lot of people on the island do not necessarily agree with hunting deer, but would rather hit them with their cars I guess. Also, it's not like you are going to set up a genuine hunting camp anywhere here in the traditional sense. It can be done, however I'm wondering if it would be the type of experience you were hoping for. By far archery would be the preferred method if you choose to put your time in on this. The good news: these deer will taste like farm raised animals...