These are Waved Albatrosses (Phoebastria irrorata, swimming); possibly Great Frigatebirds (Fregata minor ridgwayi, immature,
with the brownish feathers on the breast); the little bird appears to be some sort of Petrel.