Plenty of umbrellas at Playa Mia. Key West is not much of a beach day port. Can't help you there.
8 Norwegian: Sky, Jewel, Dawn, Epic, Pearl, Breakaway, Getaway, Escape
10 Windjammer: S/V Legacy X3, S/V Polynesia, S/V Caledonia, S/V Diamant, S/V Sagitta X2 S/V Mandalay, S/V Vela