I enjoyed croatia and turkey this year. Uganda or Kenya could be fun if you get into the wildlife thing.
I am hoping to head to Scotland again and maybe try out costa Rica for the first time... bit I feel like you've been most places already