I too would recommend these types of walk - a couple of other ideas for long trails that I've particularly enjoyed:

- Lykian Way, Turkey (http://www.lycianway.com/)

- Rota Vincentina, Portugal (http://www.rotavicentina.com/)