Creekside is actually within walking distance of the gondola. I'd choose creekside over the village to be honest. There are some shitty apartments in creekside, kind of close to Rolands, but other than that, creekside is going to be quite expensive too.
You can look around, but I'd say it's next to impossible to find a place for two for the price you're looking at spending. It's also very hard to find a place unless you're actually in town looking around. If you can go up for a few days to check out some places and meet landlords, I'd suggest that. I lived in a pretty shit (but also very rad) 2 bedroom with loft with 4 others and it was $650 for one of the bedrooms.
To save some money, get groceries from Marketplace instead of the other stores, and buy beer/booze from BC liquor instead of the other places.
Good luck man.