A別におかしいことではありません。
男性専用のおしゃれな理髪店もあるし男女兼用のサロンもありますよ。
雑誌に出ているような今風の髪型にしたいなら美容院がおすすめです。
雑誌の切り抜きを持っていっても対応してくれます。

もちろん学生時代から床屋に行く男性もいます。
床屋の利点は顔剃りをしてくれるところで美容院には顔剃りサービスは基本的にありません。
髪型は無難な髪型にされることが多いようですが、料金は美容院より床屋の方が安いです。

ストレートパーマはお店や髪の長さや技術者によって料金が違いますが、美容院ではだいたい１万円から２万円くらいだと思います。
髪質や癖の度合いによってストレートパーマより癖毛矯正などをすすめられることもあります。その場合は料金がもう少し高くなりますが髪がきれいに仕上がるので美容師さんに相談してみて下さい。