Haha good question, basically it depends on your gf moods. Indonesia is famous for beaches or Switzerland which is famous for mesmerizing snowcapped mountains.
If she's a beach lover, then take her to Andaman and Nicobar island and if she's a mountain lover then propose her in hilly areas like Gangtok or Dharamsala.