In my experience with new lakes I always start casting to shore. Then work my way deeper if I am not catching anything or if i am only catching small fish. (although this theory didnt work for me recently) it normally is a good start.
I would also try to troll, i tend to catch more pike trolling then anything else. Troll spoons red and white daredevils are a good way to cover lots of water and maybe find where the fish are holding.
Good luck!
Cheers!