Would have suggested Malta - I returned there 15 times in 18 years, missed for some 15 years then about 10 years ago; but their attitudes have changed, us British aren't loved as much as we were. There still is lots to see and do, even the 3 cities were friendly last time I went but not sure...