Monterey would be my choice too - there's so much to see and do, the beaches are beautiful. Too bad you can't take in the Monterey Bay Aquarium too, but I understand about the dog situation.