Just to answer on point 1), some of the Greek Islands, it's really pretty easy to get away from the touristy spots. My dad does this, and always seems to luck into finding quiet and peaceful places. Just have the will to get away from the commercialized areas that are easy to get locked into if you value shops and eateries that speak English.