Hi Outofctrl, as Mime says its hard to make recommendations to someone who hasnt given us any info about oneself. There's very little info on your profile to help either.
I suggest... how about going to Aggie Grey's Resort in Samoa, sometimes there are packages to Samoa to help make the travel more affordable. Its not cheap but so very relaxing and private and peaceful, heavenly actually. I was there last August. There's an Aggie's Hotel in town which is very beautiful and luxurious (˝hr trip from airport) or Aggie's Resort (5mins from airport). The resort has a beaut swimming pool and faces the beach where you can swim, snorkel or just laze. It is even more luxurious than the hotel in town. Feb should have fine weather but very very hot, mind you being from Melbourne you may be used to the heat but maybe not the humidity. The rooms have airconditioning.
I have put two photos in my profile, one of me in the pool and one at the beach at the resort. The other pics are of my grandniece's 21st held two weeks ago.
By the way happy birthday for tomorrow
