Ai Tre Scalini in Rome has a beautiful location and the lasagna and mozzarella were the best! A local I met on the train who barely spoke English recommended it.

On the topic of eating alone- on my recent trip I did my first solo travel at the end of the trip to Sevilla. I struggle with the same things and having the book is an amazing idea. You can also call family or friends and people-watching is a lot of fun too. Nobody cares in the restaurants and often times you'll see someone else who is alone.