For the last night of our trip my wife and I tried Pizza Pasta (located behind the casino in Maho). Pizza was good, the seafood lasagna not so good. The owner noticed we didn't enjoy the seafood lasagna so well, didn't charge us and gave us a free desert that wasn't even on the menu. Desert was fabulous. His spaghetti with tomatoe sauces looked great.
Our favorite pizza was Pizza Gallery on Simpson Bay just after the draw bridge. JB does a great job. The shrimp pizza with goat cheese was exceptional (has a little kick to it, not too much though!). JB said that his favorite is the JB Special, and the Mexican pizza. We are heading back there tomorrow afternoon before we leave.
Both places 1 pizza feeds two adults for about $13 + drinks.