B&B on one of the Gulf Islands?
Some of the B&B's on Mayne Island or Saltspring Island are very nice, as are the ones on Whidbey Island in Washington State.
We stayed at Oceanwood on Mayne Island. Very relaxing!
http://www.oceanwood.com/
On Whidbey Island, we stayed at the Anchorage Inn. The owners were simply the best, and breakfast was amazing! We stayed in the Discovery Room, and it was very comfy.
http://www.anchorage-inn.com/