In the March we plan to go first time to Asia. We like to know something from Asia (monuments, nature, good food) only for the first week and the second we dream about romantic beautiful beach. We don´t know, Malaysia with Tioman (or Perhential Kecil or Besar) or or Bali? What do you think? Thank you!