Hi
Hope you enjoy Paphos.
I would look to hire a car, as you mentioned earlier. Taxi's can be quite expensive and from the airport to Tomb of the Kings would probably be around £25.
With regards to where the locals drink - thats a tricky one!!
Have a good trip.