LIKE bank holiday trippers, the first modern humans who migrated from Africa probably headed for the seaside, new research suggests.