The pet-friendly Coast Victoria Hotel & Marina by APA, on the waterfront in downtown Victoria, has rooms with scenic ocean views, and an on-site restaurant. For reservations, call ... more... See more text