Serving the best New York Style pizza on the world's most beautiful beach. Come try our new locally owned/operated Pizzeria. Mr. Maine's has over 14 years of experience in the pizza industry. You will find a variety of New York style pizzas made your way. There is something on the menu for everyone: pizza, wings, salad, pasta, and subs.