what to do...?

i'm plannning to take a trip around Malaysia next month!
but this time is not by myself.  i'll be my friend.
if i go traveling by myself, i dont mind if i stay
at a cheap guest house or hostel and share a room
with another backpackers.
but i have to care about her this time.

i should take a package tour??? what to do?
im puzzled about which to choose.

and
im thinking about where should i stay at?
we wanna go to a beach, shopping, clubbing and drinking!!lol
if we wanna do that, should we stay at Kuala Lupur???