From bar seating at Michelin-starred establishments to casual spots with impeccable regional cuisine and character to spare, these restaurants are excellent options for a solo meal.