Intimate Madeleine restaurant where carefully spaced tables and exceptional fish and steak dishes—think perfectly seared tuna steak and crispy potato fritters—justify the upscale price.