Bake two 9-inch round cakes at 350°F for 25–30 minutes. Cool completely on wire racks.
Trim tops level, stack with 1 cup frosting between layers. Chill 15 minutes.
Crumb-coat with 1 cup frosting, chill 10 minutes. Finish smooth with remaining frosting.
Mix crushed graham crackers with brown sanding sugar; press around base and sprinkle on top for "sand."
Tint 1/2 cup frosting blue; pipe small waves along top edge and add blue dollops for water.
Use paper straws cut to varying heights for turrets; frost around them and pack with graham "sand."
Arrange gummy fish, shells, and shovel. Chill 30 minutes before serving.