On a similar note - we are going on holiday to Turkey as well. I checked the visa requirements and it appears to be the same as for UK citizens - i.e. pay £10 upon entry to Turkey, so that should be ok.
My question - when booking the tickets what name do we use for DW, as her passport is in her previous name but it does have her UK visa in with the married name on it.