Anniversary-Worthy Romantic Hotels in Vashon, Washington with Pet-Friendly Policies | Couples Escapes