It boasts stunning architecture, beautiful beaches and medieval streets