Paloma is a restaurant offering a menu that blends traditional Mexican dishes with creative burritos and spiced-up New American fare.