I've flown to Amsterdam with AirTransat a couple of times - though don't know if they fly there in March, as that's generally a summer route for them. Generally about $800 round trip (all-in), though you can sometimes upgrade to Club Class for about $1500 all-in. For me, that's worth it as my back really doesn't enjoy 8 hours in a 22" seat.

Only downside is their return flights are sometimes pretty early in the morning.
It's a very short, cheap comfortable train ride to the central station downtown - absolutely no need to spring for a cab. There are lots of great hotels...if you want to be near the train and red-light district, then the Grand Hotel Amrath is stunning. Beautiful rooms in a converted old customs house. Really high ceilings, feel like you time-traveled to 1900, except for all the modern amenities. If you want to save money, but not be in a dump, find a place around the Leidseplein - which is a square on the North end of downtown just before the ring canal. Lots of good restaurants/bars there and great late-night frites. Still only a 15-minute walk or 5 minute streetcar ride from the Red Light District. There are also some hostess bars up there if you want to hobby without the incredibly weird vibe of picking a girl in a window.
Have a great time!