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