While I tend to steer clear of places that have long lines outside them, Grimaldi's Pizza (19 Old Fulton Street, between Front St. & Water St., 718-858-4300) is so good, I might have to make an exception more often. If you arrive at 11am, you can be sure you'll be a part of the first wave to be seated when they open at 11:30am. Inside, it's a bustling place, with red & white checked tablecloths, photos and newspaper clippings about Frank Sinatra lining the walls in frames, and about 8 waiters, all running this way and that, trying to get everybody's orders in. The huge oven can be seen from all the tables and you can watch while your pizza is made to order.
There's a lot of hype about this pizza, but I believe it stands up to all the hyperbole with delicious, well-made, tasty pizza. The crust is perfect, crispy & thin, but still just doughy enough, and never soggy. The cheese is so fresh and has the best melty consistency, and the sauce is well-seasoned and not sweet at all. This pizza has pepperoni slices on it which are the smaller version, but slightly thicker than usual pepperoni slices and spicy enough to add a little heat. Fresh basil leaves dot the entire pie. Of course, they have lots of options for other toppings. Also, if you can't stand the lines, you can call in your order and pick it up to go.
Afterward, if it's a nice day, take a walk down to the Brooklyn Ice Cream Factory at 1 Water Street (or 2 Cadman Plaza West, depending on your map) for dessert (718-246-3963). There are usually 6 or 8 flavors on the menu and all are available on a cone, in a cup or made into a milkshake. It's some of the creamiest, most delicious ice cream out there, made even better by the lovely views of the Brooklyn Bridge from the pier.
These cones are displaying a single scoop of the wonderful coffee ice cream on sugar and wafer cones. Deeee-licious!