hi ginn, i find ny n west coast offers v. different experiences to travellers. hving stayed in both, it's difficult to say one is absolutely better than the other. most pple hv a preference, but u wun know until u actually hv been to both.
so just go with ur gut first n visit the next one on ur 5th anniversay.
if u go east coast, i hope ny wun be the only stop, cos there r many other places in northeastern us that r worth visiting, most options wun even require u to rent a car. the itin dun hv to be rushed if u r on f&e. set ur own pace.
i too prefer to stay in manhattan for the convenience, but i think that's bcos i'm usually there for such a short time. haha.
the places to look for cheap accomodations within manhattan these couple of yrs is the chelsea area. i've been to a couple of the hostel-like places there, the area is quite all right, not many loiterers n the hostels r sort of average, but i wun exactly recommend any of them, cos each has its own problems n sometimes it just boils down to individual expectations.
i had a bad experience in koreatown area when on my way back to my hostels late at night (past midnight). i was in a group of 4 n we stopped along the street cos someone realised he lost his camera. once we stopped, a group of 5 homeless along the street started walking towards us. now, i'm not a person who gets nervous with homeless, since i lived in the east bay region for many yrs, n there r many, many homeless there. i could walk around alone at night n not feel threatened in east bay, but that incident in koreatown was the first time i felt i might not be safe bcos of homeless. koreatown always gives me a funny impression fr then on, cos it's a pretty safe area to travel in during the day or even after dinner, but that one time, after midnight, i felt totally unsafe there.
ok, moving on.... in manhattan, a lot of budget hotels gives the option of double or queen sized beds. double beds r actually full-sized beds, which r smaller than queen beds. so if u find queen beds small, dun even bother going for the double option, unless u want to get real cosy during honeymoon.