Mix together the melted margarine and graham cracker crumbs to form crust in 9x13-inch pan.
Beat together the powdered sugar, remaining margarine, eggs and vanilla for not less than 20 minutes.
Spread over graham cracker crust. Layer with bananas, then crushed pineapple.
Spread whipped topping over pineapple. Garnish with maraschino cherries and nuts on top.