I would go with Lulu as regards the water taxi, it's a great way to see Fort Lauderdale from the water. I'm not keen on pizza so I can't really help on that one. Primanti Brothers has a good reputation for pizza and personally I love the place but it is very rustic, think greasy spoon diner. It is my favourite breakfast spot and I love their sandwiches but that is no help to you on your quest for pizza. If you take a look at the water taxi web site
some restaurants en route offer a discount or a freebie if you show your tickets, there may be a good pizza place amongst them. My favourites are Mangos, the Briny and the grill at the Bahia Cabana. I notice that Franco and Vinny's is listed, this Italian restaurant is very popular with locals. I think they only serve dinner.