Hawaiian Telcom S-4 Registration of securities issued in business combination transactions

Exhibit 3.1

CERTIFICATE OF INCORPORATION

OF

PARADISE MERGERSUB, INC.

A DELAWARE CORPORATION

The undersigned, for the purpose of organizing a corporation pursuant to the provisions of the General Corporation Law of the State of Delaware, does make and file this Certificate of Incorporation of Paradise MergerSub, Inc., and does hereby certify:

FIRST: The name of this corporation shall be: Paradise MergerSub, Inc. (the “Corporation”).

SECOND: Its registered office in the State of Delaware is to be located at 615 South DuPont Highway, Dover, DE, County of Kent, 19901 and its registered agent at such address is National Corporate Research, Ltd.

THIRD: The purpose or purposes of the corporation shall be:

To engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of the State of Delaware.

FOURTH: The total number of shares of stock which the Corporation is authorized to issue is: 1,000 shares of Common Stock, each having a par value of one penny ($0.01).

FIFTH: The name and mailing address of the incorporator is as follows:

George Lofaso

c/o Latham & Watkins LLP

885 Third Avenue; Suite 1000

New York, NY 10022

SIXTH: In furtherance and not in limitation of the powers conferred by statute, the Board of Directors is expressly authorized to make, alter or repeal the bylaws of the corporation.

SEVENTH: No director of this corporation shall be personally liable to the corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except for liability (i) for any breach of the director’s duty of loyalty to the corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) under Section 174 of the General Corporation Law of the State of Delaware, or (iv) for any transaction from which the director derived an improper personal benefit.

EIGHTH: Election of directors need not be by written ballot unless the bylaws of the corporation shall so provide.

IN WITNESS WHEREOF, the undersigned, being the incorporator herein before named, hereby executes and acknowledges that the facts set forth herein are true under penalties of perjury on this 19^thday of May, 2004.

/s/ George Lofaso

George Lofaso, Incorporator