Конечно стоит начать с "Государства" Платона. Потому что в одной из книг "Политики" Аристотель даёт весьма хорошие аргументы против идеального государства (Книга B), а в "Метафизике" заодно и против теории идей (Книга А).
Кстати, кроме "Политики" очень рекомендую прочитать еще и "Никомахову этику". Читается так же легко. И "Политика" вообще как бы вытекает логически из последней книги "Этики".
Начните с "Государя" Макиавелли. Книжка так себе, либо переводчики постарались (признаться, перевода так и нет, любительские), либо у него язык был корявый, но впечатлит. А потом уже углубитесь в древности ).