Find my iPhone

Hey! I’m in vacation in Hawaii currently. I got a notification from my phone saying there was an unknown item following me today. My best guess would be an AirTag, but I checked everything I could. Find my iPhone is saying I can’t connect to my server to find out more information about the unknown item or to disable it. What do I do?