ポケストップはどういうところにあるのでしょうか？

あなたの生活圏をこちらは知りませんので、一言で「有名なところ」と言われても有効な回答は得られないと思いますよ。
例えばディズニーランド内にはたくさんのポケストップがありますが、東京23区か千葉の都市圏在住でなければ実質恩恵は無いはずですから…。

僕の生活圏ではこんなところにポケストップがありましたので、探す際の参考にどうぞ。
・駅及びその出入り口
・神社
・寺
・公園及びその出入り口、遊具
・記念碑
・教会
・スーパーの駐車場
・噴水
・オブジェ、銅像といった美術品
・お地蔵さん
・祠
・公民館
・体育館
・市役所
・その他インパクトや強い特徴のある物

やや反則ではありますが、ポケストップの所在地を確認できるサイトもありますので手段に拘らないようでしたら活用してみてください。

よく出会うポケモンは基本的に出過ぎます。環境や運が良ければポケストップ周辺以外でも出てきますが、出にくいポケモンはどこでも運要素が大きいです。

ポケストップ周辺の 近くにいるポケモン に目的のポケモンを確認できた時におこうか、ルアーモジュールを使用、または2つを併用すればチャンスが比較にならないほど上がります。
近くにいるポケモンに注意して、探してみるといいと思いますが、普通に探すとなかなか出会えないものです。

元々ingressというゲームのプレイヤー達が申請した場所、「ポータル」がポケストップになっています

ポケストップがある所はポータルです

ただ間引かれているようで、ポータルであってもポケストップとは限りません

なので「ここら辺にポケストップありそうだな」と当たりを付けるにはingress入れてIntel mapでポータル見るのが手っ取り早いです

(これ別ゲームへの勧誘になるんでしょうか)