Table for Two by Amor Towles
I'm usually not a fan of short stories, but this book is an exception. The writing is so beautiful! There are short stories to start, but the second half of the book is one longer story, so that was a surprise since I thought the entire book was in short story format.. Highly recommend for anyone who loved A Gentleman in Moscow, like I did.