1. Where to stay in Seattle that would be easy and accessible for us to
get from airport to hotel, hotel convenient to sights to see, and getting
to the port in Seattle, without renting a car.
Any airport hotel is good for this, or, if you want to go more upscale, the Mayflower Park Downtown is good. I would recommend, if you have more than 2 in your party, forget about
DCL transfers to the cruise and hire a car. If you don't mind going for more of a "taxicab" vibe, go for
http://www.eastsideforhire.com/ - they are usually cheapest. Otherwise, I've had good luck with
http://www.seattlegreenlimo.com/ .
To get to downtown from the airport, just take a shuttle to the airport and hop on the light rail. If you want to go to Pike Place Market or the Space Needle, get off at Westlake Center--it's about a 1/2 mile walk to Pike Place from there, or, if you take an elevator to the top of Westlake Center, you can catch the monorail over to Seattle Center, which is where the Space Needle, Pacific Science Center, Experience Music Project, and Ride the Ducks are. Ride the Ducks also leaves from Westlake Center now, I believe.
2. Getting from port in Vancouver to hotel that is convenient to sights,
and then getting back to Seattle if we do not fly out of Vancouver, without renting a car.
Take the QuickShuttle
http://www.quickcoach.com/. They have a pickup schedule with several hotels in the Vancouver area. We're planning to take a taxi from the port to the Westin Bayshore, stay at the hotel for a few days, and take the QuickShuttle back to Seattle. It goes directly to Sea-Tac.
Another possibility, depending upon what airline you like to fly, is flying out of Bellingham, WA. You can also take the QuickShuttle there, and it is closer to Vancouver than Seattle.
3. Are we better of seeing and getting to Victoria from Seattle or
Vancouver?
Either way works. You would probably want to take the Victoria Clipper (
http://www.clippervacations.com/ ) if you plan to go from Seattle.
If you plan to go from Vancouver, the Crosswater may be a good choice:
http://www.pacificcoach.com/Bus-Coach-Travel/Crosswater/Vancouver-to-Victoria
If you take the Crosswater, you can go from Vancouver to Victoria, and then take a one-way on the Clipper to Seattle, or go in the opposite direction. They do have service to-from the cruise terminal, as I recall.
Have a wonderful trip!