Maldives is really a gift from heaven. it is indeed a paradise. =)
Visit Bali or Phuket. You'll surely be able to relax if that is what you are looking for.
Or visit Philippines' Amanpulo. A bit expensive but worth your money. =) Happy trip!