Hotel/restaurant recommendations near the Majestic

Hi! My husband and I are going to see Dusty Slay May 1st at the Majestic. We are looking for a safe and nearby/walking distance hotel preferably with a balcony and good restaurants. Any recommendations very appreciated.