Melancholy Wine & Cocktail Lounge is the newest addition to Post District in downtown Salt Lake City.