Make sure to check both Canadian and USA versions of megabus.com - they may have different schedules.
Also, the bus will actually drop you off at the NF bus station, from where you still need to take a taxi/city bus to the tourist area.
As for changing money, its best to ATM C$ out - all the exchange places have pretty bad rates apart from the casino.