Many people are wanting to explore the places they visit for a holiday in a little more detail. You can of course plan your own trips and do some research on the local area, but if you really want to find out more about the history and local attractions of a location then why not hire a local tour guide.
Tour guides are there to show you around places you wish to visit. A good tour guide will find out what interests you and then pick locations near by that they think will be of interest to you. If you do decide to book a tour guide, then I would recommend finding one before you leave for your vacation. You may be approached by local people when you are away but this can be dangerous as you have no idea who they are.
There are many websites that have details of local tour guides all over the world that you can book with. Some will even give you an idea of the places they have planned for you to visit prior to going.