Psst... Valentine's Day is coming up quickly. It might be time to think about a reservation at this longtime gem.