A new venue promising elegance and intrigue has opened in the place of a former Swindon restaurant.