I moved to the UK from Whidbey, and you couldn't choose a better place for a vacation in my mind!
You will get the ocean, obviously, but also mountain views and lots of rolling hills. There are places to go hiking in the state parks, and it's very cliffy around both Deception Pass and South Whidbey State Park. Many of the beaches are overlooked by cliffs. Langley and Coupeville are both charming little towns (I used to live in Langley and my parents still do). It's really an outdoor person's dream. Scuba, cycling, and kayaking are also popular (depending on the time of year). But the San Juans and Vancouver Island are lovely as well. You might also consider Olympic National Park if you want rugged mountain hiking in a temperate rainforest.