Never had a massive issue dining alone, anywhere in the world. I definitely prefer not to seat at the bar though, because of the height and the usual bar stool arrangement.
My oddest experience dining alone was in Bangkok. I was seated at a beautiful 6-top in a nearly private alcove on the balcony, looking out over the city (restaurant was on a high floor). It was like a throne, and I was king of the world...but there was also an adjacent 6-top, in the same alcove though respectfully separated, and there was a solo female diner at THAT table, also looking out over the world. It felt a bit...odd. We weren't close enough to interact, but we were both seated in the same position (the one with the view) so there was an implicit pairing.
<and no, for the wits out there, it wasn't that kind of woman. Just a standard business traveller type
>