We went to Turkey in April last year. To be honest we only booked it because it was a cheap deal, I had no desire to go to turkey whatsoever...but we loved it.
We were in a resort called Alanya/Antalya (one or the other but they're both in the same area). The weather was fantastic, loads of day trips available through the holiday company but we often just hopped on a bus or went walking (and a camel once!) and hoped for the best.
The people were really really amazing, they were always trying to drag you in to buy from them, but in a nice way, we had loads of apple tea this way and they didn't mind if you didn't buy at all, but they were really friendly and chatty. I would say that this is the countries best asset (aside from the weather, scenery and beaches).
The only bad for us was that we went all inclusive and the food was shocking...being in a resort we were sort of trapped but we did make it out to the local town for some decent food every couple of days.
As for the visa, you need one to travel to Turkey on a british passport too, so we both needed one. But this was all handled by our travel agent and I think (trying hard to remember) we just handed it over with our passport when we arrived...I certainly can't remember paying when we got to the airport.
I would recommend it for a late deal.
