Here are the most underrated destinations that you should have on your travel list.