Originally Posted by smilie
But, this doesn't stop me feeling self-conscious and then there's the sitting by yourself in the restaurant just staring into space or looking out of the window.

My XGF and I were both comfortable eating alone in restaurants. If you enjoy something, why do it only when you have a partner with you? I probably would never go if it involved staring out into space! Some ideas--1) sit at the bar and strike up a conversation, 2) observe the decor, menu, scenery, and people, 3) bring a book, laptop, or something else to do. I'm probably doing more of #1 and #2 when traveling, and more of #3 when I'm visiting an establishment I know well.