30. Honolulu, Hawaii
What is the most naturally beautiful state in the whole USA? Of course, Hawaii! And what is the most beautiful and interesting city on Hawaii? It is definitely Honolulu! Still, it gives you not only blue ocean waters and numerous beaches but also plenty of historical sights.