三日前から右下腹部にチクチク、ズキズキした痛みがあります

40代/女性 - 2023/08/19

42歳女性です。
3日前からおへそから拳2つ分下の右側辺りがチクチク、時々ズキズキ痛みます。
痛みは安静時に気になりますが集中しているとわからなくなるくらいです。熱やその他の症状はありません。
我慢もできる程度ですが断続的に同じ場所が痛くて心配です。

昨日夕方から生理になりました。
生理中は普段から下痢気味になるので少し便は緩めです。生理痛でロキソニンをのみましたが、当該の痛みには効果はありませんでした。（生理痛は下腹部全体が痛み、腰が重くなります。）

今回たまたま生理痛がいつもと違う形で出たのでしょうか？
この１０日ほど旅行で不規則な生活にはなっていました。

質問は、
病院に行くべきか（行くタイミング）、
行くとしたら何科に行くかです。

どうぞ宜しくお願い申し上げます。